HDU 5333 Undirected Graph【LCT+BIT】
LCT： 每次操作相当于只把区间[L,R][L,R]之间的边连起来，求联通分量的个数。 思路： 把操作排序后，对于区间[L,R][L,R]的操作，先把R所有v<Rv<R的边(R→v)(R\rightarrow v)加入集合， 用动态树+并查集维护[1,R][1,R]的联通分量的个数cnt 那么，答案==[L,R][L,R]区间的联通分量的个数+N−R+L−1+N-R+L-1； 求区间[L
