BZOJ 4372 烁烁的游戏

发布于 2017-12-28  132 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4372

题意:

给一颗 n 个节点的树,边权均为 1,初始点权均为 0,m 次操作:
Q x:询问 x 的点权。
M x d w:将树上与节点 x 距离不超过 d 的节点的点权均加上 w。


套路,分别考虑修改操作对当前分治根和当前分治根的分治父亲影响,一路容斥下来即可。

差分一下修改操作,就变成单点修改和区间求和了,比较好写。

 


一个非常弱的准退役OIER