2023.9.24-第三题-塔子哥算极差

ID: 663

Type: Default

1000ms

256MiB

Tried: 185

Accepted: 42

Difficulty: 7

Uploaded By:

落星86

Tags>

米哈游

题目描述

塔子哥有一天拿到了一个数组 $a$ ，他用这个数组构造一个新数组 $b$ ，其中 $a_i$ 代表 $b$ 数组中有 $a_i$ 个 $i$ 。例如，若 $a=[2,3,1]$ ，那么 $b=[1,1,2,2,2,3]$ 。现在给定 $a$ 数组，你需要帮塔子哥求出 $b$ 数组中所有连续子数组的极差之和。由于答案可能过大，请对 $10^9+7$ 取模。数组的极差指最大值减去最小值。

输入格式

#P1635. 2023.9.24-第三题-塔子哥算极差

题目描述

通知

Status

Development

Support