2020年8月13日
[bzoj4372] 烁烁的游戏 （点分治+线段树）
摘要： 题目 给一颗n个节点的树，边权均为1，初始点权均为0，m次操作：Q x：询问x的点权。M x d w：将树上与节点x距离不超过d的节点的点权均加上w。 $n,m<=10^5$ 题解 树上的题，要联想到用树链剖分或是点分治处理。 这题先用点分治建点分树， 修改时不能暴力修改，考虑打标记， 但一个点可能 阅读全文
posted @ 2020-08-13 20:33 linzhuohang 阅读(169) 评论(0) 推荐(1) 编辑