就拿第二个询问举例，只保留 2 ~ 4 就是下图啊

很显然是 2 个连通块。

卧槽，这是远古题，不是我出的，好像题目有歧义，我都忘了，我看看

想起来了，不知道题面怎么被我改错了。抱歉

应该是 只保留所有满足编号在 $\bm{[x,y]}$ 以内的边 整张图的连通块个数。

比如说第二个询问就是保留

2 4
2 5
3 5

然后就是 2 3 4 5 一个连通块，1 一个连通块，答案是 2

@ Updated.

@ ……等等，那么第二个询问不保留 $(1,4)$ 吗？

@ 那么第三个询问呢？答案就变成 1 了吗？

@ 经过对 std 的研读，我们终于找到了正确题面：

现有一张 $n$ 个点的无向图。这张无向图共有 $m$ 条边，边权分别为 $1,2,\ldots,m$。

现有 $q$ 个询问，每个询问都是如下形式：如果（询问间互相不影响）对这张图进行操作，只保留（其他的边将会被删去）图中保留边权为 $x,x+1,\ldots,y$ 的边（共有 $\bm{y-x+1}$ 条），那么操作后的图中共有多少个连通块？

@ 所以 std 没有崩掉纯纯是因为所有数据中 $n=m=q$！？！？！？建议加强数据。

@ 是这个意思，我表达的不太好

@ 不是啊，后面我加的 hack 有一堆 $n\neq m$ 的，std 应该没问题，实在不行可以用那个 sqrt log 做法对拍

@ 我本来也是这么想的……特殊性质那个 $x=1,y= \color{red} \bm n$ 误导性太强了！（已经修改）

std 是什么，$O(n \log n)$ 的 LCT 吗？是的话我过段时间再来验题。

话说 的做法算正解吗？

抱歉，我没看到 std 提交。真就是 LCT 啊。

Done.

@ 是的

@ 我感觉是正解

@ ？那个是根号做法。

@ ？你不是说了$O(k^3 +qk)$ 吗

@ 我指把那题做法搬过来，$O(n \sqrt{n})$。

@ $n\sqrt n$ 应该卡，但是当时数据范围搞得太小了