【P3522】TEM（单调队列+DP）

这个题，题目很长，然而亲爱的翻译已经帮你读完题了，一句话题意。

要求不下降的最长，那么这一段肯定满足队首的左区间不大于队尾的右区间，单调队列容易求解。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#define re register
#define wc 0.0000000001
using namespace std;
int q[],a[],b[],n,m,ans;
int main()
{
    cin>>n;
    for(re int i=;i<=n;i++)
    cin>>a[i]>>b[i];
    int h=,t=;
    for(re int i=;i<=n;i++)
    {
        while(h<=t&&a[q[h]]>b[i])
        h++;
        while(h<=t&&a[q[t]]<=a[i])
        t--;
        q[++t]=i;
        ans=max(ans,i-q[h-]);
    }
    cout<<ans;
}