CF 813F 可撤销并查集+分治

传送门 参考YxuanwKeith的博客和官方题解node 题意：有n个点，q个操做，每次操做在两个点之间连边，若这两点已有边相连，则删去该边，每次操做后判断是不是二分图。c++ 作法：参考的两处讲的很清楚了，主要就是先把查询转化为不少个时间线段，以后在时间上分治便可。主要仍是分治、并查集按秩合并以及撤销操做要熟练写好不是那么容易。代码仍是很精妙的。web 代码：svg #include <bit

>>阅读原文<<