2024.11.06 数据结构专题

由于这玩意儿对我来说太难了，所以几乎都是详解版，简略版较少。

一道比较好想且好理解的黑题。
首先可以单调栈处理出 $l_i,r_i$ 表示往左往右推到哪里。
然后会发现区间之间有包含关系，考虑把直接包含的连边，间接包含的不连边。
这玩意儿是一棵树的形态，DP 转移直接子树最小值即可。