#O1088. 区间加与最终序列

区间加与最终序列

题目描述

给定长度为 nn 的序列 aa 和 qq 次操作,每次把区间 [l,r][l,r] 内的所有数加上 vv。全部操作完成后,输出整个序列。

输入格式

第一行两个整数 n,qn,q。

第二行 nn 个整数 aia_i。

接下来 qq 行,每行三个整数 l,r,vl,r,v。

输出格式

一行 nn 个整数,表示操作完成后的序列,用空格分隔。

样例 #1

样例输入 #1

5 3
1 2 3 4 5
1 3 10
2 5 -5
4 4 100

样例输出 #1

11 7 8 99 0

数据规模与约定

数据范围 说明
1≤n,q≤1051 \le n,q \le 10^5 序列长度与操作数
−100≤ai≤100-100 \le a_i \le 100 初始值
−1000≤v≤1000-1000 \le v \le 1000 每次加的值
  • 差分数组:区间加只需改两个位置,最后前缀还原。