摘要：
前置芝士 重链剖分（最好是熟练掌握） 莫队（大概了解即可，有一点相似的思想） dfs序（可有可无，主要是为了加速，其实我就没写过 \(QwQ\)） 主要思想 \(dsu\ on\ tree\) 又名树上启发式合并 （其实是非常暴力的一个东西。） 用途 可处理树上的一些统计类型的问题。 如： 求子树中 阅读全文
摘要：
Description 洛谷传送门 Solution 区间dp 状态定义 根据套路，我们定义 \(dp[i][j]\) 表示取走区间 \([i, j]\) 的最小花费。 但是只有区间范围似乎并不好转移，因为我们也不知道区间最大值以及最小值是多少。 所以我们再定义一个 \(f[i][j][x][y]\ 阅读全文