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