可撤销并查集只能按合并操作的顺序反着撤销吗

P5787 二分图 /【模板】线段树分治

>忌:水讨论区 > >和其他人激情对线 ~~轻喷谢谢 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


| 下一页