摘要：
[题面戳我][1] 题意： 给一颗n个节点的树，边权均为1，初始点权均为0，m次操作： Q x：询问x的点权。 M x d w：将树上与节点x距离不超过d的节点的点权均加上w。 $1≤n≤10^5$ sol 和前一题是一样的[[BZOJ3730]震波][2] 这里是线段树的区间修改+单点查询。标记永 阅读全文
摘要：
[题面戳我][1] 题意： 一棵树，点上有点权。两种操作，一种是修改一个点的点权，另一种是查询与一个点距离不超过d的所有点的点权和。 强制在线。$1\le n\le 10^5$ sol 我觉得这才是动态点分治的模板题吧。 在每个节点上我们需要维护这个点在点分树上的子树中的所有点到它的距离以及点权。那 阅读全文