题目描述

塔子哥定义一个数组的权值为这个数组的最小值乘上数组的长度。 塔子哥现在有一个数组，他想知道这个数组的所有连续子数组的权值之和。

思路：单调栈+数论

对于一个值$a_j$，当$a_k<a_j, a_j<a_i(k\lt j,j\lt i)$时，$a_j$对$k$~$i$间的数组都是有贡献的。

通俗的说，对于数组$[2,9,5,8,3]$，$5$仅是$2$和$3$之间的数组的最小值，其所需要贡献的连续子数组为$[9,5],[5],[5,8],[9,5,8]$。

也就是说，对于$a_j$，我们需要找到它左右两边的第一个更小的值（对于5来说是2和3）。这符合单调递增栈的特点。所以我们需要维护一个单调递增栈。