可撤销并查集只能按合并操作的顺序反着撤销吗
查看原帖
可撤销并查集只能按合并操作的顺序反着撤销吗
592895
y_kx_b楼主2023/7/26 14:24

如果可以撤销任何时候的操作的话岂不是可以在 l 时刻加入边然后在 r+1 时刻撤销这条边……?那就不需要线段树分治了

MnZn 刚接触可撤销并查集求助 qwq

2023/7/26 14:24
加载中...