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]的點權值

>>阅读原文<<