2025ICPC娱乐赛#2 H. 苹果树 题解

思路：先树剖，维护两个值，一个 $w$ 代表自身点权，一个 $k$ 代表儿子点权，修改操作只需要修改 $k[fa]$ 和 $w[id]$ 和 $w[son[id]]$ 非重儿子会在链接链的时候计算所以不用管。