摘要：
题面传送门 又是一个自己yy出来的数据结构。 考虑在时间轴上建立线段树。 模仿左偏树那题，把修改拆成$logn$个询问。 对于每个节点，用扩展域并查集来维护有没有奇环。然后如果这个区间有奇环那么就直接输出。 但是还有一个问题退出当前节点时要撤销这个点的贡献。 那么可以上按秩合并可持久化并查集即可。 阅读全文
摘要：
题面传送门 这道题直接$cdq$套$cdq$即可。 但是问题是怎么套呢? 考虑$cdq$维护查询和修改的时候，我们对于修改标记$1$，查询标记$0$，所以我们可以在进入下一层$cdq$前将左半边设成修改，而右半边设成查询即可。 还有这道题卡常。 代码实现: #include<cstdio> #inc 阅读全文