LG 4556 [Vani 有约会]雨天的尾巴

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转树上差分,统计的时候每个节点都合并自身子节点的结果每个点都维护一颗动态开点权值线段树在$x\leftrightarrow y$区间加可以看成$x,y$的$w$位置$+1$,$lca(x,y),f_{lca(x,y)}$的$w$位置$-1$统计的时候不断向上线段树合并具体看代码……