区间方差

Time Limit
10s
Memory Limit
262144KB
Judge Program
Standard
Ratio(Solve/Submit)
0.00%(0/0)
Description:

现在有n个数字,从 a1 到 an,现在每次对 l 到 r 这个区间的所有数字,加上 w,然后问 l 到 r 这个区间的方差。由于结果可能是非整数,所以答案输出对1000000007取模的值。

区间 l 到 r 的方差为

Input:

第一行2个整数,n,q,代表n个数字,q次操作
第二行 n 个整数 xi,代表初始值
后面 q 行,每行3个整数,l, r, w,代表对 l 到 r 这个区间分别加上 w,然后求 l 到 r 的方差。


Output:

输出 q 行答案,对1000000007取模

Sample Input:
5 5
1 2 1 2 1
1 2 1
2 3 2
3 4 3
4 5 4
1 5 -1
Sample Output:
250000002
1
250000002
4
280000007

Submit