摘要：
题解 一眼就是线段树维护点分树的dfs序嘛 代码debug一年（手动再见） 码力直线下降，坐等滚粗= = 很明显的我们需要一个点分树，然后求出以每个重心为根的树的dfs序，线段树维护一下每个点的价值 每个点到根的距离 对于修改点直接单点修改，对于边相当于修改了一个子树到根的距离，就是dfs序上一段区 阅读全文
摘要：
题解 看错题了，以为单次修改相当于一个覆盖，后来才明白“添加”…… 就相当于添加很多线段求最小值 首先这个等差数列添加的方式比较烦人，我们拆开两条链，一条s到lca，一条lca到t 那么s到lca上的点x值就是$ A dis[x] + A dis[s] + B$ lca到t上的点x值就是$A dis 阅读全文