每个元素入队的时候所出队的元素的右边界就已经确定了 因为不可能有连续的比它还要大或是相等的元素出现
左边界的话 只要把序列倒过来入队就可以了
本沙茶又逗了 倒过来的时候忘记把0算进去了
#include<stdio.h>
#include<cstdio>
#include<iostream>
#include<string.h>
using namespace std;
#define maxn 111111
#define ll __int64
ll height[maxn],lf[maxn],ri[maxn];
pair<ll,int>q[maxn];//height,pos
int main(){
int f,r,n;
while(~scanf("%d",&n),n){
f=r=0;
for(int i=0;i<n;++i){
scanf("%I64d",&height[i]);
lf[i]=0;
ri[i]=n-1;
}
//
for(int i=0;i<n;++i){
while(r&&height[i]<q[r-1].first){
ri[q[r-1].second]=i-1;
r--;
}
q[r].first=height[i];
q[r].second=i;
r++;
}
f=r=0;
for(int i=n-1;i>=0;i--){
while(r&&height[i]<q[r-1].first){
lf[q[r-1].second]=i+1;
r--;
}
q[r].first=height[i];
q[r].second=i;
r++;
}
ll ma=0;
// for(int i=0;i<n;++i)printf("%lld ",lf[i]);printf("\n");
// for(int i=0;i<n;++i)printf("%lld ",ri[i]);printf("\n");
for(int i=0;i<n;++i){
ma=max(ma,height[i]*(ri[i]-lf[i]+1));
}
printf("%I64d\n",ma);
}
return 0;
}