从来没见过这么裸的区间更新

发布时间: 2018年1月21日 17:53   最后更新: 2018年6月4日 13:17   时间限制: 10000ms   内存限制: 1024M

题目都说了,就是个裸的区间更新。给你一个$n$个元素的数组$a$,接下来有$q$次更新$l_i,r_i,val_i$,表示把区间$[l,r]$的元素都增加val。最后输出更新后的数组。

多组输入,每组第一行输入两个数字$n$和$q$,接下来一行有$n$个数字表示$a_i$。然后有$q$行,每行$l_i,r_i,val_i$意义如题所述。
$n ≤ 10^5$
$q ≤ 10^6$
$l_i ≤ r_i ≤ n$
$val_i ≤ 10^5$
$a_i ≤ 10^5$
均不是负数

每组输入输出一行n个数,

复制
5 3
1 1 1 1 1
1 2 3
3 3 5
3 5 2
4 4 8 3 3

冷静

basic algorithm

Weekly Training 2018.1.21