BZOJ 4372 烁烁的游戏


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

题意:

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


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

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

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 4372 烁烁的游戏


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: , , ,