本文共 427 字，大约阅读时间需要 1 分钟。

题目链接：

思路

我们可以看每个数出现在了多少个区间中，可以看出出现了$i\ast (n-i+1)$次。
那么，我们用这个值乘以它，把他们的值加在一起，就是区间和的和了。
（记得对$1000000009$取模）

代码

#include<cstdio>#define ll long longusing namespace std;ll n, a, ans;int main() {   	scanf("%lld", &n);//读入		for (ll i = 1; i <= n; i++) {   		scanf("%lld", &a);//读入		ans = (ans + a * (i * (n - i + 1))) % 1000000007;//加上它所出现的次数*它	}		printf("%lld", ans);//输出	return 0;}