CF 813F 可撤銷並查集+分治

傳送門 參考YxuanwKeith的博客和官方題解node 題意：有n個點，q個操做，每次操做在兩個點之間連邊，若這兩點已有邊相連，則刪去該邊，每次操做後判斷是不是二分圖。c++ 作法：參考的兩處講的很清楚了，主要就是先把查詢轉化爲不少個時間線段，以後在時間上分治便可。主要仍是分治、並查集按秩合併以及撤銷操做要熟練寫好不是那麼容易。代碼仍是很精妙的。web 代碼：svg #include <bit

>>阅读原文<<