摘要：
题目链接：CF 或者 洛谷 本题难点在于换根 LCA 与换根以后的子树范围寻找，重点讲解 先说操作一，假如原根为 \(1\) 变为了 \(x\)，又变为了 \(y\)，那么其实 \(y\) 和 \(x\) 都可以看做由 \(1\) 变化而来的，即 \(1 \rightarrow x\) 与 \(1 阅读全文
摘要：
题目链接：忘情 大概是本题为数不多的李超树解法，凸包显然太经典，不再赘述。 有道差不多的弱化版题：Atcoder Educational DP Contest 题解 的 \(z\) 题，也就是最后一题，差不多的区间 dp 使用凸优化斜率 dp，不过那题我也是李超树写的，比较喜欢李超树。凸优化参照它人 阅读全文