一维差分数组 模板

#include<iostream>
using namespace std;
const int N = 100010;
int a[N],b[N];
void insert(int l,int r,int c){
    b[l]+=c;
    b[r+1]-=c;
}
int main(){
    int n,m;
    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++)a[i] = a[i-1]+b[i];
    for(int i = 1; i <= n; i++)cout<<a[i]<<" ";
    
    
}

注意：
差分和前缀和都是从一开始
如果要给a前缀和数组的l和r区间内每个数加c
就给构成他的差分数组的b[L]包括他自己之后的数都加上这个数，并且在b[R]之后的数都减去c，如果不减当i大于r时，b1+b2+…+bL+…+bR+x = aR+x，不在r之前的位置（r之后的位置不在l~r区间）里的a数组也加上了这个c就不对了；
一开始要初始化差分数组，也要用同样的方法，只不过 l r 是当前的index，index+1是减去c,等于index是加上c，这个c就是a[index]