大王庄网站建设公司,商场网站开发教程,网页资源下载,惠州百优做网站小程序熊掌号输入一个长度为 n的整数序列。
接下来输入 m个操作#xff0c;每个操作包含三个整数 l,r,c#xff0c;表示将序列中 [l,r] 之间的每个数加上 c。
请你输出进行完所有操作后的序列。
输入格式
第一行包含两个整数 n和 m。
第二行包含 n个整数#xff0c;表示整数序列。 …输入一个长度为 n的整数序列。
接下来输入 m个操作每个操作包含三个整数 l,r,c表示将序列中 [l,r] 之间的每个数加上 c。
请你输出进行完所有操作后的序列。
输入格式
第一行包含两个整数 n和 m。
第二行包含 n个整数表示整数序列。
接下来 m行每行包含三个整数 lrc表示一个操作。
输出格式
共一行包含 n个整数表示最终序列。
数据范围
1≤n,m≤100000, 1≤l≤r≤n, −1000≤c≤1000, −1000≤整数序列中元素的值≤1000
输入样例
6 3 1 2 2 1 2 1 1 3 1 3 5 1 1 6 1
输出样例
3 4 5 3 4 2
#includebits/stdc.h
using namespace std;const int N 100010;int n, m;
int a[N], b[N];void insert(int l, int r, int c) {b[l] c;b[r 1] - c;
}int main() {cin n m;for (int i 1; i n; i) cin a[i];for (int i 1; i n; i) insert(i, i, a[i]);while (m--) {int l, r, c;cin l r c;insert(l, r, c);}for (int i 1; i n; i) {b[i] b[i - 1];}for (int i 1; i n; i) cout b[i] ;return 0;
}
