这道题目的目标是找到一组区间，使得它们至少有一个公共点，同时求出所有合法方案中最小的花费。通过滑动窗口和线段树的数据结构，可以有效地判断条件并求解。题解中详细介绍了如何使用滑动窗口逐步筛选区间，并利用线段树进行计数和更新，以满足题目要求。最终，通过对区间进行离散化处理以适应大范围的数值，实现了能在限定时间内解决这个问题的算法。
题目
题意
在数轴上有 n n n 个闭区间从 1 1 1 至 n n n 编号，第 i i i 个闭区间为 [ l i , r i ] [l_i,r_i] [li,ri]现在要从中选出 m m m 个区间，使得这 m m m 个区间共同包含至少一个位置。换句话说，就是使得存在一个 x x x ，使得对于每一个被选中的区间 [ l i , r i ] [l_i,r_i] [li,ri]，都有 l i ≤ x ≤ r i l_i \leq x \leq r_i li≤x≤ri对于一个合法的选取方案，它的花费为被选中的最长区间长度减去被选中的最短区间长度。
区间$ [l_i,r_i]$的长度定义为 ( r i − l i ) (r_i-l_i) (ri
最低0.47元/天 解锁文章
588
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
