P5385 [Cnoi2019] 须臾幻境

这曾今有一个凄婉哀伤的故事，但是被出题人删档弄丢了。

你有一个无向图 $G( V, E )$, $E$ 中每一个元素用一个二元组 $( u, v )$ 表示。 现在把 $E$ 中的元素排成一个长度为 $|E|$ 序列 $A$。 然后给你 $q$ 个询问二元组 $( l, r )$, 表示询问 图 $ G'\big( V, \mathop{\bigcup}\limits_{ i \in [l, r] } \{A_i\} \big) $ 的联通块的个数。

无

无

Subtask1( 15% ): $|V|, |E|, q \le 5000$ Subtask2( 25% ): $t = 0$ Subtask3( 22% ): $|V| \le 10^4, |E|, q \le 3*10^4$ Subtask4( 38% ): 无特殊限制. 对于 100% 的数据保证, $|V| \le 10^5, |E| \le 2*10^5, q \le 10^5, t \in \{0,1\}$