codeforces813F Bipartite Checking -- LCT+分治

传送门 题目大意： 给你一个有 n 个顶点的无向图，初始时没有边，有 q 个操做，每一个操做加入或删除一条边，要求每次操做后输出这个图是不是二分图。ios 显然一个图是二分图的充要条件是不存在长度为奇数的环。 对于图中可能出现的每条边，记录它出现的某些区间，而后考虑分治。 Solve(l,r,U) 表示处理 [l,r] 的答案，其中 U 表示出现区间在 [l,r] 内的边的集合。 用 LCT 维护

>>阅读原文<<