P6684

真的卡不动了，但是我感觉我的思路还是有一些价值的，就来写一篇题解吧。 考虑使用回滚莫队（不增）来维护，当区间删去一个点时相当于全局加入一条边，这个询问的本质是询问是否是二分图，所以考虑扩展值域并查集，这里使用路径压缩加按秩合并，记录下修改，在回滚时全部还原。 总复杂度是 $O(n \sqrt n \ ......