[luoguP2982][USACO10FEB]慢下来Slowing down（dfs序 + 线段树）传送门
这个题显然可以用树链剖分做。
然而线段树也能做。
每个点都对它的子树有贡献，所以先求一边 dfs序，然后直接在 dfs序 中搞 线段树 就行。
——代码
1 #include <
[luoguP3178] [HAOI2015]树上操作（dfs序 + 线段树 || 树链剖分）传送门
树链剖分固然可以搞。
但还有另一种做法，可以看出，增加一个节点的权值会对以它为根的整棵子树都有影响，相当于给整棵子树增加一个值。
而给以某一节点 x 为根的子树增
