【经典题目】子数组的最小值之和——单调栈

hulu 原题

思路是单调栈

比如输入[1,3,2]，初始dot = 0, ans = 0。

首先，1入栈，dot += 1 * 1，这个加上的1对应区间为[1]，ans += dot, ans = 1

然后，3入栈，dot += 3 * 1 ，即dot = 4 = 1 + 3，这里的1对应的区间为[1, 3], 3对应的区间为[3]，ans += dot，ans = 1 + （1 + 3），对应的区间为[1], [1,3], [3]

最后，2入栈前将3弹出栈，弹出的时候dot -= 3 * 1, dot = 1，这个剩下的1对应区间是[1,3]，被减去的3代表区间[3]，因为[3,2]的最小值将变为2，而不是3。2入栈时，count = 2，即两个区间[3,2],[2]的最小值都是2。dot += 2 * 2，dot = 1 + 2 + 2，对应的区间为[1,3,2], [3,2], [2]，ans += dot, ans = 1 + (1 +