给出 n 对点 ai ,bi ，在[1,m] 之间取一段区间。
当每一对点都有一个点在这个区间内时，这个区间合法。
求出不同长度的合法区间分别有多少个。
枚举 l, 右边r有个最小值R(l)， 而 (l, j) j>r 之后的点都是合法点, 后面就是区间加，用差分维护
考虑这个 R (l) ，
可以预处理： 先做出单点 然后,用前缀思想 ,R[i] =max( R[i-1], R[i], i)
AT_abc260_e
发布时间 2023-10-23 22:28:09作者: towboat
给出 n 对点 ai ,bi ，在[1,m] 之间取一段区间。
当每一对点都有一个点在这个区间内时，这个区间合法。
求出不同长度的合法区间分别有多少个。
枚举 l, 右边r有个最小值R(l)， 而 (l, j) j>r 之后的点都是合法点, 后面就是区间加，用差分维护
考虑这个 R (l) ，
可以预处理： 先做出单点 然后,用前缀思想 ,R[i] =max( R[i-1], R[i], i)