东君不爱惜

背景：烁烁很喜欢爬树，这吓坏了树上的皮皮鼠。 题意： 给定一颗$n$个节点的树，边权均为$1$，初始树上没有皮皮鼠。 烁烁他每次会跳到一个节点$u$，把周围与他距离不超过d的节点各吸引出$w$只皮皮鼠。皮皮鼠会被烁烁吸引，所以会一直待在节点上不动。 烁烁很好奇，在当前时刻，节点 $u$ 有多少个他的好朋友---皮皮鼠。 大意： 给一颗$n$个节点的树，边权均为 $1$，初始点权均为 $0$，$m$ 次操作： $Q$ $x$：询问 $x$ 的点权。 $M$ $x$ $d$ $w$：将树上与节点 $x$ 距离

P3241 [HNOI2015]开店【动态点分治】 求所有值在 l ∼ r 区间的节点，距离某个点的距离和(有边权，也就是边权不一定为1，范围在1e9以内) 对于每个作为重心的节点，维护他管辖范围内所有节点的距离，年龄信息，可以存入vector 中，在数组中按照年龄排序（原因是，查询要查找年龄区间的，这样才能二分找到），排序好后，求前缀和。最后统计的时候能够直接通过前缀和，得到区间内所有节点的距离和

bzoj2051. A Problem For Fun 【动态点分治】+【动态开点权值线段树】 给出一个 N个结点的树，每条边有一个正整数权值，定义两个结点的距离为连接这两个结点路径上边权的和。对于每个结点 i，它到其他 N−1个结点都有一个距离，将这些距离从小到大排序，输出第 K个距离。

传送门 给定一个无根树，求距离某点不小于kkk的所有点的权值和 支持单点修改 分析 动态点分治，点分治是主要思想 假如说，上面的询问操作只有一次 那么，我们一次点分治就能够完成查询权值和 代码 代码 ...