yinwuxiao

摘要： 题解： 一道优秀的题目 有几种做法： 1.维护后缀和 刚开始我想的是维护前缀和 然后用$sum[x]-sum[y]>=dep[x]-dep[y]$来做 但是这样子树赋值为0这个操作就很难进行了 因为你查找的是链上最小值，所以不改子树上面的节点是做不了的 那我们换一种方式，单点改，查询区间最大后缀和 阅读全文