开始写了个队头队尾都pop的假做法...还搞到了70pts 后来拍了拍发现自己傻了
int n, a[MAXN], l[MAXN], r[MAXN], sta[MAXN], top;//l[i], r[i]是a[i]作为最小值的最左和最右端点
ll pre[MAXN];
int main() {
ll ans = 0;
in, n;
lop1(i, n) in, a[i];
a[++n] = 0;
lop1(i, n) pre[i] = pre[i - 1] + a[i];
lop1(i, n) l[i] = i;
lop1(i, n) {
while (top && a[sta[top]] >= a[i]) r[sta[top]] = i - 1, chmin(l[i], l[sta[top--]]);
sta[++top] = i;
}
lop1(i, n) chmax(ans, 1ll * (pre[r[i]] - pre[l[i]-1]) * a[i]);
out, ans, '\n';
return 0;
}