区间覆盖问题

1. 区间覆盖问题；数轴上n个闭区间[ai,bi],选择尽量少的区间来覆盖[s,t]

分析：首先预处理，截去不属于[s,t]的部分，然后按ai从小到大排序

情况1：无区间左端点为s，无解

情况2：存在左端点为s,取最大的区间，并把s变为该区间右端点，继续操作

标签：覆盖,数轴,ai,问题,个闭,端点,区间
来源： https://blog.csdn.net/qq_62069884/article/details/121794601