@[夏色祭Official](/user/361559) 不是每次趋近于O(1)吗QAQ
by Tony2 @ 2020-08-10 12:58:37
@[Tony2](/user/171288) 同时使用路径压缩和按秩合并的复杂度才是 $O(m\alpha(n))$
by 夏色祭Official @ 2020-08-10 12:59:39
@[夏色祭Official](/user/361559) 我谔谔
by Tony2 @ 2020-08-10 13:01:07
@[夏色祭Official](/user/361559) 不是你合并的时候是趋近于O(1)的，查询的时候也最多只要查询两层啊QAQ（就是自己父亲和父亲上次连向的点）
by Tony2 @ 2020-08-10 13:02:32
你是不是对路径压缩有什么误解
by 夏色祭Official @ 2020-08-10 13:03:40
@[夏色祭Official](/user/361559) 可能是吧，我去bfs一下
by Tony2 @ 2020-08-10 13:24:07
@[夏色祭Official](/user/361559) 那可能是我错了qwq
by Tony2 @ 2020-08-10 13:26:10
@[夏色祭Official](/user/361559) 那换一个问题。可不可以加上路径压缩做这一道题？
by Tony2 @ 2020-08-10 13:26:36
@[Tony2](/user/171288) 可以，不要撤销就行
by 夏色祭Official @ 2020-08-10 13:28:11
草，不对，不行，复杂度高了，路径压缩做不了
by 夏色祭Official @ 2020-08-10 13:31:49