差分+线段树合并 [Vani有约会]雨天的尾巴

彷佛这题主流作法是树剖 可是树剖怎么作啊 线段树合并我还没怎么学过 因此用线段树合并来作了  c++ 首先对于每一个操做确定是差分来维护是最方便的   优化 每一个点咱们创建一颗权值线段树  对于x y z 操做  spa 分别在树x,树y,树lca(x,y),树 fa[lca(x,y)] 上的z位置进行+1,+1,-1,-1的操做 这是典型的树上点差分 code 而后咱们由下而上的统计每棵树的答

>>阅读原文<<