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范围内