题目大意:有$n$个点,你需要操作$m$次.每次操作为加入/删除一条边. 问你每次操作后,这$n$个点构成的图是否是二分图. 数据范围:$n,m≤10^5$. 此题并没有强制在线,考虑离线做法. 一条边在某个时间被加入,然后又被删除. 设这条边出现的时间为$[l,r]$,我们开一棵线段树,在对应的区间上标记出这一条线段. 最后我们遍历整个线段树,把这些线段往并查集上加,同时维护当前点的颜色,然后简单判断下就没了. 这个并查集需要支持撤销操作,所以不能路径压缩,需要按秩合并 时间复杂度:$O(n\…