如被认为讨论区发题解，紫衫
by Tony2 @ 2020-08-06 14:39:16
这写的啥子玩意儿，路径压缩？
by 夏色祭Official @ 2020-08-06 14:50:21
@[夏色祭Official](/user/361559) 对啊QAQ
by Tony2 @ 2020-08-06 16:17:42
复杂度大概是假的
by 夏色祭Official @ 2020-08-06 18:24:53
@[夏色祭Official](/user/361559) “大概”（（（
by Tony2 @ 2020-08-07 12:53:03
@[夏色祭Official](/user/361559) 那是哪里假了QAQ
by Tony2 @ 2020-08-07 12:53:17
@[夏色祭Official](/user/361559) 哎呦喂，你有没有做过这题啊
by Tony2 @ 2020-08-07 12:55:46
你撤销路径压缩，就破坏了性质，原来的复杂度证明就假了，所以你这玩意儿复杂度应该也是假的
by 夏色祭Official @ 2020-08-07 22:21:09
@[夏色祭Official](/user/361559) 但是撤销之后还是路径压缩之后的结果啊QAQ 那是一个连边的操作，撤销之后还是原来的情况
by Tony2 @ 2020-08-10 11:22:21
路径压缩的复杂度是 $O(m\log_{1+m/n}{n})$ 的前提就是，这 $m$ 次操作都是合并或者查询
by 夏色祭Official @ 2020-08-10 11:44:43