#O1088. 区间加与最终序列
区间加与最终序列
题目描述
给定长度为 的序列 和 次操作,每次把区间 内的所有数加上 。全部操作完成后,输出整个序列。
输入格式
第一行两个整数 。
第二行 个整数 。
接下来 行,每行三个整数 。
输出格式
一行 个整数,表示操作完成后的序列,用空格分隔。
样例 #1
样例输入 #1
5 3
1 2 3 4 5
1 3 10
2 5 -5
4 4 100
样例输出 #1
11 7 8 99 0
数据规模与约定
| 数据范围 | 说明 |
|---|---|
| 序列长度与操作数 | |
| 初始值 | |
| 每次加的值 |
- 差分数组:区间加只需改两个位置,最后前缀还原。