$\small \mathrm{bootpuss}$

摘要： 适用于一个区间向另一个区间连边，形如: for(int i=1;i<=r1-l1+1;++i) merge(l1+i-1,l2+i-1); 开log个并查集，用表示的区间左端点编号，合并的时候像RMQ一样拆区间，递归即可 每个$2^i$的i最多合并$n-1$次，复杂度$O(n*logn)$ 萌萌哒： 阅读全文