輸入一個(gè)長度為?n?的整數(shù)序列。
接下來輸入?m?個(gè)操作，每個(gè)操作包含三個(gè)整數(shù)?l,r,c，表示將序列中?[l,r] 之間的每個(gè)數(shù)加上?c。
請(qǐng)你輸出進(jìn)行完所有操作后的序列。
輸入格式
第一行包含兩個(gè)整數(shù)?n?和?m。
第二行包含?n?個(gè)整數(shù)，表示整數(shù)序列。
接下來?m?行，每行包含三個(gè)整數(shù)?l，r，c表示一個(gè)操作。
輸出格式
共一行，包含?n?個(gè)整數(shù)，表示最終序列。
數(shù)據(jù)范圍
1≤n,m≤100000,
1≤l≤r≤n,
?1000≤c≤1000,
?1000≤整數(shù)序列中元素的值≤1000文章來源：http://www.zghlxwxcb.cn/news/detail-585322.html
輸入樣例：
6 3
1 2 2 1 2 1
1 3 1
3 5 1
1 6 1
輸出樣例：
3 4 5 3 4 2思路：差分模板套用，對(duì)[ L, R] 區(qū)間進(jìn)行增加或減小，都可以轉(zhuǎn) 該數(shù)組的差分?jǐn)?shù)組（即前綴和為該位置原本值）的第 L 位置增加或減少 C， 再對(duì) R 位置減少或增加 C, 最后，對(duì)該差分?jǐn)?shù)組進(jìn)行前綴和，即得到修改后的數(shù)組值
代碼如下：文章來源地址http://www.zghlxwxcb.cn/news/detail-585322.html
#include <iostream>
#include <vector>
using namespace std;
const int N = 1e5 + 10;
int n, m;
vector<int> nums(N, 0);
vector<int> res(N, 0);
void insert(int l, int r, int c){
res[l] += c;
res[r + 1] -= c;
}
int main(){
cin >> n >> m;
for(int i = 1; i <= n; i++){
cin >> nums[i];
}
//求差分?jǐn)?shù)組
for(int i = 1; i <= n; i++){
insert(i, i, nums[i]);
}
while(m--){
int l = 0, r = 0, c = 0;
cin >> l >> r >> c;
insert(l, r, c);
}
for(int i = 1; i <= n; i++){
res[i] += res[i - 1];
cout << res[i] << " ";
}
return 0;
}?
到了這里，關(guān)于每日打卡day8——差分練習(xí)的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
