poj 2559 单调栈 ***

给出一系列的1*h的矩形，求矩形的最大面积。
如图：

题解链接：点我

 #include<cstdio>
 #include<cmath>
 #include<algorithm>
 #include<cstring>
 #include<iostream>
 using namespace std;
 const int MAXN=;
 pair<int,int> ele[MAXN];
 int main(){
     int height, n;
     int w;
     int i,j,k;
     long long ans, tot, tmp;
     int top=;
     #ifndef ONLINE_JUDGE
     freopen("1.txt","r",stdin);
     #endif
     while (scanf("%d", &n) != EOF && n)
     {
         top = ;
         ans = ;
         for(i=;i<n;i++){
             tmp=;
             scanf("%d",&w);
             while(top>&&w<ele[top-].first){
                 long long aans=(long long)ele[top-].first*(ele[top-].second+tmp);
                 ans=max(ans,aans);
                 tmp+=ele[top-].second; //这个比较容易忘，这是当前累计的加上之前累计的
                 top--;
             }
             ele[top].first=w;
             ele[top].second=+tmp;
             top++;
         }
         tmp=;
         while(top>){
                 long long aans=ele[top-].first*(ele[top-].second+tmp);
                 ans=max(ans,aans);
                 tmp+=ele[top-].second;
                 top--;
         }
         printf("%lld\n", ans);

     }
     return ;

 }