摘要：题目传送门 先建出来点分树，以每个点为根开线段树，维护点分子树内编号为$[l,r]$的儿子到根的距离最小值 每次查询$x$开始，沿着点分树向上跑，在每个点的线段树的$[l,r]$区间里都查一遍取$min$即可 因为题目让我们求最小值，所以出现重复经过同一条路径的情况并不会让答案变坏 如果让我们求最大 阅读全文

摘要：烁烁的游戏 题目大意： 给你一棵$n$个节点的树，有$m$次操作，询问某个节点的权值，或者将与某个点$x$距离不超过$d$的所有节点的权值都增加$w$ 动态点分裸题 每个节点开一棵权值线段树 对于修改操作，它从$x$开始，像一个涟漪扩散，对它周围与它距离$\leq d$的所有节点造成$w$点贡献 为 阅读全文