Max answer (线段树加单调栈)

题目连接：https://nanti.jisuanke.com/t/38228ios 给一个长度为n的序列，求出最大的区间值。区间值的定义为：区间和*区间最小值。数组 更简单的思路及实现：预处理前缀和，st表或者线段树记录区间最大前缀和与最小前缀和，单调栈跑出区间，以该点为中心点，如果正数，则求区间[x,R]内的最大值，[L,x]内的最小值，负数反一下就能够。ui   预处理前缀和，紧靠区间最左端

>>阅读原文<<