这是传送门
我的解法会被卡TLE 但是很有意义
子树查询+链上修改
对于链加，可以看作是一个点到根上的路径加。
一个修改 (x,W) 对 y 有贡献当且仅当 y 为 x 的祖先。且贡献为
(depx − depy + 1) ∗W。
拆开括号即为 depx ∗W+ (1 − depy) ∗W。（W是各个点被修改的值）
开两个树状数组维护，一个维护前部分，一个维护后部分
