给出 n 对点 ai ,bi ,在[1,m] 之间取一段区间。
当每一对点都有一个点在这个区间内时,这个区间合法。
求出不同长度的合法区间分别有多少个。
枚举 l, 右边r有个最小值R(l), 而 (l, j) j>r 之后的点都是合法点, 后面就是区间加,用差分维护
考虑这个 R (l) ,
可以预处理: 先做出单点 然后,用前缀思想 ,R[i] =max( R[i-1], R[i], i)
https://www.luogu.com.cn/record/131279233
标签:www,cn,ai,合法,abc260,区间 From: https://www.cnblogs.com/towboa/p/17783645.html