P1231 - 差分
题目描述
给定一个长度为$n$的数组，需要不断对该数组区间$[l, r]$的值进行统一的修改，增加一个值$c$（可为正，可为负），最后输出最终修改后的数组
输入格式
第1行，两个正整数$n$和$q$，分别代表数组的长度和修改的总次数
接下来是$q$行，一行$3$个值$l, r, c$，代表给数组区间$[l, r]$中的每个元素增加一个值$c$
数组区间从1开始计数
输出格式
一行，输出$n$个值，为经过$q$修改后最终的数组，每个数组元素使用一个空格分隔
输入输出样例 #1
输入 #1
5 2
1 3 5 7 9
1 3 2
2 5 -10
输出 #1
3 -5 -3 -3 -1
输入输出样例 #2
输入 #2
10 3
1 3 0 9 10 -5 28 90 130 -100
1 10 100
2 5 -9
2 2 2
输出 #2
101 96 91 100 101 95 128 190 230 0
说明/提示
$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范围内
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：512MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：P1231.in，输出文件名为：P1231.out