这题要求求出max{a[l,r]}=min{b[l,r]}max\{ a[l,r]\}=min\{ b[l,r]\}max{a[l,r]}=min{b[l,r]}的区间个数。 我们可以转化一下,转化成求max{a[l,r]}<=min{b[l,r]}max\{ a[l,r]\}<= min\{ b[l,r]\}max{a[l,r]}<=min{b[l,r]}的个数减去max{a[l,r]}<=min{b[l,r]}max\{ a[l,r]\}<= min\{ b[l,r]\}max{a[l,r]}<=min{b[l,r]}的个数,这样就可以直接用滑动窗口和单调队列求出,能把时间复杂度压缩到O(n)O(n)O(n)