LG 3302 [SDOI2013]森林

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转看题意想到了主席树和 LCTLCT 套主席树可行,但是比较麻烦,我们用另一种方法启发式合并+主席树($\mathcal{n \log^2 n}$)每次将小的插入到大的,顺便更新倍增 LCA 每个节点在父节点的基础上插入自身的值即每个节点的主席树记录的是自身到根节点的路径具体看代码……