iefnah06

摘要： 题意 下面的标号都是 0 indexed 的。 有一个 $N$ 个点的图，一开始没有边。 接下来进行 $Q$ 次加边操作，每次连接两个点，每次操作后你要回答：计 $C_i$ 为 $i$ 号节点所在连通块的点集，你要找到一个长度最小的区间 $[l,r]$ 满足 $\bigcup_{k=l}^{r} C 阅读全文