>忌:水讨论区
>
>和其他人激情对线
~~轻喷谢谢 qwq。~~
by y_kx_b @ 2023-07-26 14:25:13
@[y_kx_b](/user/592895) 并查集只能撤销刚进行的操作吧。
by Galex @ 2023-07-26 14:26:29
@[y_kx_b](/user/592895) [可持久化并查集?](https://www.luogu.com.cn/problem/P3402)
by _Flu_ @ 2023-07-26 14:34:05
@[y_kx_b](/user/592895) 可撤销并查集是只能 ctrl-z 啊
by An_Aholic @ 2023-07-26 14:45:23
@[y_kx_b](/user/592895) 并查集不支持直接撤销某一个时刻的操作,能够可持久化是用线段树分治离线下来把撤销操作去掉了。
by E1_de5truct0r @ 2023-07-26 14:48:19
@[E1_de5truct0r](/user/195198) 线段树分治回溯的时候不是有撤销(最近一次的加边)操作吗……?
by y_kx_b @ 2023-07-26 15:00:26
>并查集只能撤销刚进行的操作吧。
感谢大家!/bx
by y_kx_b @ 2023-07-26 15:00:45
@[y_kx_b](/user/592895) 不是,那个撤销是相当于倒着弄一遍,就是像一个栈,你是没法把栈里的某个元素直接删掉的
by E1_de5truct0r @ 2023-07-26 15:05:47
啊那就一个意思了 qwq
by y_kx_b @ 2023-07-26 15:28:07
@[y_kx_b](/user/592895) 所以快来写可持久化并查集()
by a1co0av5ce5az1cz0ap_ @ 2023-07-26 17:17:47