真的卡不动了，但是我感觉我的思路还是有一些价值的，就来写一篇题解吧。
考虑使用回滚莫队（不增）来维护，当区间删去一个点时相当于全局加入一条边，这个询问的本质是询问是否是二分图，所以考虑扩展值域并查集，这里使用路径压缩加按秩合并，记录下修改，在回滚时全部还原。
总复杂度是 \(O(n \sqrt n \alpha(n))\) 目前还卡不过去，所以就只放一个在 LOJ 评测的链接。
标签：记录,LOJ,题解,询问,P6684,复杂度 From： https://www.cnblogs.com/chifan-duck/p/17564133.html