区区区区间间间（单调栈）题解

这道题用单调栈解决了一个区间的所有子区间最值之和的问题，以后如果碰到类试问题可以直接套用这个模板的

题目

题解

不是我不想写，因为我觉得自己写的没有人家好单纯记录一下
一篇很详细的题解
如果你看完了这篇题解，我就强调一点吧，当往左扩展或者网友扩展其中一个一定不能有等于号，因为如果数据中有两个或多个值相同时，如果你都写成了大于等于，那么算出的区间就是以该值为最大值的严格意义上的那段区间，比如：
6 5 5 4 8
如果你都写成了大于等于，那么数据中两个5对应的左右端点就都是：
2 4
这样没毛病，再[2,4]上确实5是最大值，但是当你算子区间最值之和时就会重复，以第一个5为最值的子区间有：[2,2]、[2,3]、[2,4]，而算第二个5时：[2,3]、[3,4]、[2,4]、[3,3]，很明显[2,3]、[2,4]这俩区间重复了，我们应该把它们减去，如何减去呢？其实只要把大于等于改成大于就行了，这样5的右端点就拓展到第一个大于等于5的前一个位置，也就是第一个5区间变成了[2,2]，就完成了去重

CODE

#include
#include
#include
#include
#include
#include
#include