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。由於要遍歷其它根，都在同一層，排除這個

>>阅读原文<<