题意:
找到一个连续的子序列 令 e = 这段连续子序列的和 * 这段连续子序列中的最小值, 求令e最大的区间和e的值
分析:
可以考虑用单调递增栈做,同时注意用LL
用单调递增栈的算法复杂度为O(n)
代码:
#include<bits/stdc++.h>
#define LL long long
#define ms(s) memset(s, 0, sizeof(s))
using namespace std;
const int maxn = 1e5 + 10;
LL a[maxn];
LL sum[maxn];
//题目有误,当最大值相同时不是输出任意区间都可以的
//应该是输出最短的区间,长度相同时输出左端点最小的区间
int main() {
// freopen("in.txt", "r", stdin);
// freopen("out.txt", "w", stdout);
ios::sync_with_stdio(false);
cin.tie(0);
int n;
int kase = 0;
while(cin