Educational Codeforces Round 54 (Rated for Div. 2): E. Vasya and a Tree（DFS+差分）

  题意： 给你一棵n个节点的树，每个点有一个权值，初始全为0，m次操作，每次三个数(v, d, x)表示只考虑以v为根的子树，将所有与v点距离小于等于d的点权值全部加上x，求所有操作完毕后，所有节点的值   思路： O(n)DFS一遍即可，既然只用最后输出答案，果断离线，存下每个点的所有操作 设deep[x]为x点的深度 当第一次DFS到点v时，将深度在deep[v]到deep[v+d]的点权值

>>阅读原文<<