摘要：
大水题 我真是太蒟蒻了，这种水题居然20分钟没想出最优解，数据结构学傻了qwq 这道题直接二分能选到哪个订单，每次利用差分数组O（n）修改，O（n）查询，总复杂度nlogn。 收获：注意思维的锻炼，明天开始刷dp练思维 阅读全文
摘要：
线段树，枚举，暴力 ~~写的头皮发麻......~~ 对于每一次跑动（u，v）显然，我们需要对（u，lca）,(lca,v)分别处理。为什么？考虑每个点 i 能得到的贡献，一种是从以它为根的子树跑上来，另一种是路径的终点在它的子树中。第一类：d[s] d[i]=w[i],得到式子：d[s]=d[i] 阅读全文