@[DAMDAM](/user/759326) 我的理解，不会影响正确性，因为 `fa` 是对的，但是 `siz` 不对，影响速度
by XuYueming @ 2024-09-03 18:53:49
@[XuYueming](/user/728079) 哦哦就是这样的话并查集的复杂度不能保证 $O(\log n)$ 是吧
by DAMDAM @ 2024-09-03 18:59:55
@[DAMDAM](/user/759326) 我之前调过 5h+ 的线段树分治，我觉得我是有点经验的：这样写只是按秩合并时的时间复杂度出错，并不影响正确性，包括如果写按秩合并但是 find 函数写了路径压缩也不会影响正确性，只会影响时间复杂度
by AAA404 @ 2024-09-03 19:00:32
@[AAA404](/user/723198) 不懂后者正确性，求教
by DAMDAM @ 2024-09-03 19:04:25
@[AAA404](/user/723198) find 函数写路径压缩会影响正确性，因为破坏了撤销所需要的信息
by Grammar__hbw @ 2024-09-03 19:10:04
@[Grammar__hbw](/user/856004) 好像这样的，抱歉我记错了
by AAA404 @ 2024-09-03 20:53:53
@[DAMDAM](/user/759326) 抱歉我搞错了，我之前是按秩合并写的并查集合并时没判本来在同一集合内导致复杂度假了
by AAA404 @ 2024-09-03 20:55:02