题意：给你n个点，m条边，现在q次询问，每次询问给你一个l, r, 问你删除第l至r条边后，连通块的数量。（每次询问之后又把所有边加上） n 思路：想着暴力或是对询问区间进行排序再去操作，复杂度都很高，显然不行。每次询问是把一段区间的边删去，所以我们可以预处理出 1~i 和 j~m 条边构成的并查集，这样空间复杂度1e4*100，可以满足，每次询问，合并一下1~l-1和r+
题意：给你n个点，m条边，现在q次询问，每次询问给你一个l, r, 问你删除第l至r条边后，连通块的数量。（每次询问
之后又把所有边加上） n < 100, m < 1e4, q < 2e4
思路：想着暴力或是对询问区间进行排序再去操作，复杂度都很高，显然不行。每次询问是把一段区间的边删去，所
以我们可以预处理出 1~i 和 j~m 条边构成的并查集，这样空间复杂度1e4*100，可以满足，每次询问，合并一下1~l-1
和r+1~m这两个并查集，就能求得答案。
代码：
#include<iostream>
#include<cstdio>
#include<cstring>
#inclu
203
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
