Feel Good（单调栈）（一点也不good！）
学了一周，快哭了；
参考博客：https://blog.csdn.net/zuzhiang/article/details/78136480;
我的代码：
#include<iostream>
#include<stack>
#include<algorithm>
#include<math.h>
using namespace std;
typedef long long LL;
int main(){
LL a[110000];LL sum[110000],t;
int n;
while(~scanf("%d",&n)){
int top;
stack <int> s;
a[0]=0;sum[0]=0;
a[n+1]=-1;
for(int i=1;i<=n;i++){
scanf("%lld",&a[i]);
sum[i]=sum[i-1]+a[i];
}
long long max=-1;int p1=-1,p2=-1;
for(int i=1;i<=n+1;i++){
if(s.empty()||a[i]>=a[s.top()]){//等于的时候也要推进去
s.push(i);
}
else{
while(!s.empty()&&a[i]<a[s.top()]){
top=s.top();
s.pop();
t=sum[i-1]-sum[top-1];
t*=a[top];
if(t>=max){
max=t;
p1=top;
p2=i-1;//这里要注意；
}
}
a[top]=a[i];//单调栈精髓所在，最后一次出栈的一定是目前最后一个比入栈元素大的，剩下的元素中栈顶元素是第一个比入栈元素小的，所以这两行代码目的是将入栈元素的左区间拓展到最后出栈的元素，实际操作是把最后出栈元素的数值改为了入栈元素然后压入栈，这样这个元素的数值为入栈元素，左区间为最后一次出栈的元素。
s.push(top);
}
}
printf("%lld\n%d %d\n",max,p1,p2);
}
}
不要看我的讲解，会绕晕的。
