POJ2559最大矩形面积——单调栈

题目：http://poj.org/problem?id=2559

#include<iostream>
#include<cstdio>
using namespace std;
int cnt,l[],r[],q[];
long long n,a[];
int main()
{
    while()
    {
        scanf("%lld",&n);
        if(!n)return ;
        for(int i=;i<=n;i++)
        {
            scanf("%lld",&a[i]);
            while(a[i]<a[q[cnt]]&&cnt)
                r[q[cnt--]]=i;
            q[++cnt]=i;
        }
        while(cnt)r[q[cnt--]]=n+;
        for(int i=n;i;i--)
        {
            while(a[i]<a[q[cnt]]&&cnt)
                l[q[cnt--]]=i;
            q[++cnt]=i;
        }
        while(cnt)l[q[cnt--]]=;
        long long mx=;
        for(int i=;i<=n;i++)
        {
            long long v=a[i]*(r[i]-l[i]-);//long long
            if(v>mx)mx=v;
        }
        printf("%lld\n",mx);
        mx=;//
    }
}