左转洛谷群和百度一下
by Qiuly @ 2020-07-21 15:55:50
看不懂可以知难而退啊 /xk
by hater @ 2020-07-21 16:06:30
子树中的值 = 出子树时的值 - 进子树时的值
by hater @ 2020-07-21 16:08:27
@[hater](/user/100114) 我已经知难而退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退退了（大雾
by Belarus @ 2020-07-21 16:09:05
所以只要进出子树的时候记录一下值就好了
~~我不会讲的更详细了~~ /xk
by hater @ 2020-07-21 16:10:16
/dz
by hater @ 2020-07-21 16:10:48
@[hater](/user/100114) 我好像有点懂了，所以是分别开两个桶，一个上行，一个下行这样，然后再求差值吗？
by Belarus @ 2020-07-21 16:11:48
不是的
by hater @ 2020-07-21 16:19:12
P3605 [USACO17JAN]Promotion Counting P
这道题可以看一下 异曲同工
顺便水一道紫题
by hater @ 2020-07-21 16:19:50
@[hater](/user/100114) 我康康
by Belarus @ 2020-07-21 16:20:24