BZOJ 2276: [Poi2011]Temperature 单调队列

Code:

#include<bits/stdc++.h>
#define maxn 3000000 
using namespace std;
void setIO(string s)
{
    string in=s+".in"; 
    freopen(in.c_str(),"r",stdin); 
}
deque<int>q; 
int l[maxn],r[maxn]; 
int main()
{
    // setIO("input"); 
    int n,i,j,x=0,y,ans=0; 
    scanf("%d",&n); 
    for(i=1;i<=n;++i) scanf("%d%d",&l[i],&r[i]); 
    for(i=1;i<=n;++i) 
    {
        while(!q.empty() && l[q.back()] < l[i]) q.pop_back();         
        q.push_back(i); 
        while(!q.empty() && l[q.front()] > r[i]) x=q.front(), q.pop_front();     
        ans=max(ans, i-x); 
    }
    printf("%d\n",ans); 
    return 0; 
}