Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
登录
登录
注册
开通账号请联系(微信号:13867980053)- 金华熊老师
问题1770--差分算法模板题
1770: 差分算法模板题
时间限制:
1
Sec
内存限制:
128 MB
提交:
21
解决:
13
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
输入一个长度为n的整数序列。
接下来输入m个操作,每个操作包含三个整数l, r, c,表示将序列中[l, r]之间的每个数加上c。请你输出进行完所有操作后的序列。
输入
第一行包含两个整数n和m(
1≤n,m≤100000)
。
第二行包含n个整数,表示整数序列。
接下来m行,每行包含三个整数l,r,c,表示一个操作。
−1000≤c≤1000
−1000≤整数序列中元素的值≤1000
输出
共一行,包含n个整数,表示最终序列
样例输入
Copy
6 3 1 2 2 1 2 1 1 3 1 3 5 1 1 6 1
样例输出
Copy
3 4 5 3 4 2
来源/分类
29初级算法-递推