题目大意
n 个数，求某段区间的最小值 ×该段区间所有元素之和的最大值。
原题&样例
分析
在开头做一个前缀和，
然后往左和右扩展，
记录它在哪个区间内为最小值，
最后直接计算最小的 × 总和有没有大于答案，然后比较每个区间，更新最大值。
上代码
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
typedef long long ll;//十年OI一场空，不开long long见祖宗
using namespace std;
ll n,ans,ansl=1,ansr=1,st[100001],s[100001];
struct node
{ll l,r,v;
}a[100001];
int main()
{cin>>n;for(ll i=1;i<=n;i++){scanf("%d",&a[i].v);s[i]=s[i-1]+a[i].v;a[i].l=a[i].r=i; } ll top=0;for(ll i=1;i<=n;i++){while(a[i].v<=a[st[top]].v&&top>0){a[i].l=a[st[top]].l;top--;}top++;st[top]=i;} top=0;for(ll i=n;i>=1;i--){while(a[i].v<=a[st[top]].v&&top>0){a[i].r=a[st[top]].r;top--;}top++;st[top]=i;}for(ll i=1;i<=n;i++){if(a[i].v*(s[a[i].r]-s[a[i].l-1])>ans){ans=a[i].v*(s[a[i].r]-s[a[i].l-1]);ansl=a[i].l;ansr=a[i].r;}}cout<<ans<<endl<<ansl<<' '<<ansr;return 0;
}