YxuanwKeith的博客

莫对的升级，可带修改操作的莫对算法，带修莫队

题目大意给定NN个点，MM条无向边，QQ个询问，每个询问给定L,RL, R，问连上第LL~RR条边后，图中有多少联通块（询问之间互不影响）。N,M,Q≤2∗105N,M,Q \leq 2 * 10^5解题思路这种每次询问一个区间的问题一般都可以样莫队在O（QM−−√）O（Q\sqrt M）的时间得出答案。但是这题维护的是联通块，而联通块的问题通常是用并查集来做，但是并查及不能支持撤销操纵，那么我们就