首先进行一个线的离

线段树分治

扫描线

CDQ分治

莫队

整体二分

点分治，边分治。

DSU on tree

具体细节等我打完JOISC再说。