3729: 求和(第五轮03)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
清楚姐姐有一个长为 n 的序列 a1 , a2 , ⋯ , an 。
她定义 sum (l, r) 为 al, al+1, ⋯ , ar 这些数去重后的和。 你需要求出
对 10^ 9 + 7 取模的值。
输入
第一行一个正整数 n 表示序列长度。
第二行 n 个正整数a1 , a2 , ⋯ , an 。
输出
一行一个正整数表示答案。
样例输入 复制
4
1 1 4 5样例输出 复制
51提示
【样例 1 输入】
4
1 1 4 5
【样例 1 输出】
51
【样例 1 说明】
sum (1,1) = 1,
sum (1,2) = 1,
sum (1,3) = 5,
sum (1,4) = 10
sum (2,2) = 1,
sum (2,3) = 5,
sum (2,4) = 10
sum (3,3) = 4,
sum (3,4) = 9
sum (4,4) = 5
因此答案为 1 + 1 + 5 + 10 + 1 + 5 + 10 + 4 + 9 + 5 = 51。
【数据范围】
对于 100% 的数据， 1 ≤ n ≤ 5 × 10^5 ,1 ≤ ai ≤ 10^9 。
