摘要：
前言 不知道为什么题解里的李超线段树都要分两种情况讨论，我觉得的大可不必，其实一遍就好了。 分析 设 $ans_i$ 为 $i$ 移动到 其他位置时获得的最大取值，$sum_i$ 为 $a_i$ 的前缀和。 对于 $ i < j $ ， $ans_i=\max {(j-i)\times a_i-(s 阅读全文
摘要：
题意 修改一条边意味着，删掉一条边，并加入一条新的边。 给出一棵树，对于每个点，求出使它变成重心的最小修改边数。 分析 先找到重心，对于不是重心的一个点 $i$， 有两种方法，一是将重心的前几个大的子树接在 $i$ 下面（当然不包括 $i$ 属于的子树），使得在以 $i$ 为根时，$i$ 的父节点的 阅读全文