摘要：
题目大意 给定一张 $n$ 个点 $m$ 条边的无向图，定义两张图 $G_1$ 和 $G_2$ 连通性等价，当且仅当 $\forall u,v\in G_1$，只要在 $G_1$ 中 $u$ 和 $v$ 连通，一定有 $G_2$ 中 $u$ 和 $v$ 连通。再给出 $k-1$ 次操作，每次操作都会 阅读全文
摘要：
题目大意 给 $n$ 个点 $m$ 条边，在 $k$ 时间内，第 $i$ 条边只在 $[l_i+1,r_i]$ 的时间范围内存在。对于每个 $i\leq k$，输出 $i$ 时刻这个图是否是二分图。 题解 因为每条边只在一个范围的时间内存在，我们可以对时间轴建线段树，线段树的每个结点维护一个vect 阅读全文