题目描述

给定一个整数数组 arr，找到 min(b) 的总和，其中 b 的范围为 arr 的每个（连续）子数组。

由于答案可能很大，因此 返回答案模 $10^9 + 7$ 。

输入格式

第一行一个整数 $n$, 表示数组 arr 的大小。

接下来一行空格隔开的 $n$ 个整数, 表示数组 arr 的每一个元素。

输出格式

一行一个整数表示答案。

示例

示例 1：

4
3 1 2 4

17

解释： 子数组为 [3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。 最小值为 3，1，2，4，1，1，2，1，1，1，和为 17。

示例 2：

5
11 81 94 43 3

444

提示：

• $1 <= arr.length <= 3 * 10^4$
• $1 <= arr[i] <= 3 * 10^4$

source

leetcode.cn 907. 子数组的最小值之和