AT_abc260_e

给出 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