好的区间的判断条件：
又是一道神仙题。考试的时候居然打了一个回滚莫队，不知道我咋想的……
先说一个某OJT80，洛谷T5分的思路（差距有点大）：
可以把位置和编号映射一下，区间内最大值和最小值对应的位置,每次更新，直到找到符合条件的情况，复杂度玄学。最值的维护可以用ST表或者线段树，前者复杂度低些。
然后说正解吧：
先放出来看不懂的作者的正解：
分治法，离线处理。假设现在处理的询问都包含在[L,R] 中，设mid=(L+R)/2。然后将包含在[L,mid],[mid+1,R] 的区间分治处理。剩下的就是包含[mid,mid+1] [mid,mid+1]的询问，然后找出包含[mid,mid+1] [mid,mid+1]的所有优美区间，用这些优美区间更新询问的答案。
时间复杂度O(n(logn)^2)。
上面的我不会。
然后正解1：scc+线段树优化建图
但是我不会……
正解2：
扫描线+转化思想+线段树，虽然我不会扫描线（我还以为这玩意只能用到二维呢）……
1.好的区间的交也是好的区间
2.好的区间的并也是好的区间
好的区间的判断条件：
原文：https://www.cnblogs.com/Al-Ca/p/11306657.html