摘要： 传送门 考场上思路对了，只差一个子树求和想不到如何做，于是喜提10pts 首先树剖可以动态维护每个点的归属点 先不考虑操作6，可以把修改操作都挂在归属的黑点上 问题在于子树求和，但其实很简单 在每个黑点再维护一个域，存其管辖点的权值和 这一部分可以dfs序上区间查询 考虑会有一部分统计不到的白点 用 阅读全文

摘要： 传送门 除了我基本都A了……就很丢人 考场上先猜了个结论：\(k=i\) 的情况是 \(k=i+1\) 的最优解删掉一个数 发现有这个结论就可以做了 那么我们可以设法维护每个点与其它点差的绝对值的和 每次取这个和最小的那个数删掉就可以了 现在的难点在于动态维护每个数与其它数的绝对值的差的和并支持区间 阅读全文