@[ACaCaca_](/user/320423)
可持久化并查集可以在任意位置断边吗
看模板题操作好像只有回退 qwq
by y_kx_b @ 2023-07-26 17:26:29
@[y_kx_b](/user/592895) 不支持吧，只是可持久化并查集可以一次性撤销很多个操作，而可撤销是一个一个的撤
by OldVagrant @ 2023-07-26 18:07:10
@[y_kx_b](/user/592895) 你可以重新把那些边再加一遍（？
by a1co0av5ce5az1cz0ap_ @ 2023-07-26 18:08:41
@[ACaCaca_](/user/320423) em，那你再加一遍是不是要 $O(n)$ 次修改，这还只是一次撤销操作的代价，多撤销几次时空复杂度都炸了呀（
by OldVagrant @ 2023-07-26 18:12:55
@[OldVagrant](/user/438168) 可持久化并查集可以撤销“撤销”操作应该才是最神奇的（
不然一次删很多边这个用普通可撤销并查集也可以实现吧，因为这些边都是你自己一条一条加上去的所以时间复杂度没问题）
by y_kx_b @ 2023-07-26 19:03:40