2020-2021:teams:looking_up_at_the_starry_sky:shenzhonghai:可持久化并查集 [CVBB ACM Team]

Warning: session_start(): open(/tmp/sess_99f93bb54a0daace421f96900270ce6f, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Warning: mkdir(): No space left on device in /data/wiki/lib/plugins/dw2pdf/vendor/mpdf/mpdf/src/Cache.php on line 19

Temporary files directory "/data/wiki/data/tmp/dwpdf/78/" is not writable

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:looking_up_at_the_starry_sky:shenzhonghai:可持久化并查集 [CVBB ACM Team]

2020-2021:teams:looking_up_at_the_starry_sky:shenzhonghai:可持久化并查集

这是本文档旧的修订版！

MAIN

暴力维护启发式合并信息，集合大小、父亲关系

查询模拟启发式合并过程跳转父亲，时间复杂度 $O(nlog^2n)$

2020-2021/teams/looking_up_at_the_starry_sky/shenzhonghai/可持久化并查集.1600848177.txt.gz · 最后更改: 2020/09/23 16:02 由 x342333349