[SHOI2012]魔法树 之 错误解法

这是传送门

我的解法会被卡TLE 但是很有意义

子树查询+链上修改

对于链加，可以看作是一个点到根上的路径加。

一个修改 (x,W) 对 y 有贡献当且仅当 y 为 x 的祖先。且贡献为

(depx − depy + 1) ∗W。

拆开括号即为 depx ∗W+ (1 − depy) ∗W。（W是各个点被修改的值）

开两个树状数组维护，一个维护前部分，一个维护后部分