T792305 【P1231】 - 差分
题目描述
给定一个长度为$n$的数组,需要不断对该数组区间$[l, r]$的值进行统一的修改,增加一个值$c$(可为正,可为负),最后输出最终修改后的数组
输入格式
第1行,两个正整数$n$和$q$,分别代表数组的长度和修改的总次数
接下来是$q$行,一行$3$个值$l, r, c$,代表给数组区间$[l, r]$中的每个元素增加一个值$c$
数组区间从1开始计数
输出格式
一行,输出$n$个值,为经过$q$修改后最终的数组,每个数组元素使用一个空格分隔
说明/提示
$50\%$ 的数据满足:$1 \le n, q \le 100$
$100\%$ 的数据满足:$1 \le n, q \le 10^6$,$ 1 \le l \le r \le n$,数组中每个数都在int取值范围内,加上值c后,保证原数组中每个元素还在int范围内