Feel Good（单调栈）（一点也不good！）

学了一周，快哭了；
参考博客：https://blog.csdn.net/zuzhiang/article/details/78136480;

我的代码：

#include
#include
#include
#include
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);
	}
}

不要看我的讲解，会绕晕的。