CF1076E：树状数组 + dfs

CF1076E 题意：给你一棵以1为根的树，每次把以x为根，深度不大于k的点的值所有加上v。最后求每一个结点的值。 题解 dfs从根开始遍历，那么遍历到每个点，其深度是肯定的。 x根的深度为dep，深度不大于k的点都加上v，至关于c[dep] + v，c[dep+k+1]-v，差分处理。 最后x根处理完以后，还有c[dep]-v，c[dep+k+1] + v。由于要遍历其它根，都在同一层，排除这个

>>阅读原文<<