（线段树）（滑动窗口）【题解】「NOI2016」区间

本文主要是介绍（线段树）（滑动窗口）【题解】「NOI2016」区间，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目

题意

在数轴上有 $n$ 个闭区间从 $1$ 至 $n$ 编号，第 $i$ 个闭区间为 $[l_i,r_i]$现在要从中选出 $m$ 个区间，使得这 $m$ 个区间共同包含至少一个位置。换句话说，就是使得存在一个 $x$ ，使得对于每一个被选中的区间 $[l_i,r_i]$，都有$l_i\le x\le r_i$对于一个合法的选取方案，它的花费为被选中的最长区间长度减去被选中的最短区间长度。

区间$ [l_i,r_i]$的长度定义为 $(r_i$

这篇关于（线段树）（滑动窗口）【题解】「NOI2016」区间的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---