区间交集合并、日程插入及扫描线最值。
先建立区间题的核心流程:按起点排序、维护当前合并段、遇到重叠扩展边界,遇到断开就结算。
这一阶段把区间问题映射到资源调度。重点是时间线扫描、结束时间最小堆,以及区间冲突判定。
最后处理区间排序 + 二分 + DP/贪心的综合题型,训练状态转移与边界推进的组合能力。
日程系统常合并时间段并检测区间冲突,提升处理效率。
视频片段常合并连续区间,整理编辑时间轴,提升处理效率。
资源调度常统计最大并发并分配最少资源,提升处理效率。
重叠区域计算常借助扫描线统计并集面积,提升处理效率。
时间槽分配常判断可行性并安排请求顺序,提升处理效率。