回滚莫队 + 可删除并查集 好像两个都能做，不知道有没有复杂度更优秀的做法。
by agicy @ 2021-05-09 17:20:53
还有更快的吗，比如$O(nlogn)$的？
by little_brush @ 2021-05-09 17:22:33
第一个是 BZOJ3514
by gyh20 @ 2021-05-09 17:30:01
@[little_brush](/user/114502) 第二个不太会，第一个很经典
by Anita_Hailey @ 2021-05-09 17:33:28
@[SiRiehn_nx](/user/232125) @[Fee_cle6418](/user/353798) 感谢
by little_brush @ 2021-05-09 17:36:52
第一问得到正确解法，以后我们直接把编的序列复制两份就转化成了问题一
by agicy @ 2021-05-09 17:43:02
@[卢安来](/user/38502) 太有道理啦，谢谢
by little_brush @ 2021-05-09 17:45:20
@[卢安来](/user/38502) 草草草
by Anita_Hailey @ 2021-05-09 17:48:59
我突然想知道去年 $WC$ 李健老师的加边！加边！加边！讲的是什么题
好像也是询问保留 $l$ 到 $r$ 的边，然后要求什么东西
by little_brush @ 2021-05-09 17:54:16
貌似T2有一个数据很弱的版本CF292D
by Verdandi @ 2021-05-09 18:10:29