作用：

在 [ l ,r ] 数组中，对全部数字+c

---

思路

原数组a

构造差分数组b使得a[i]=b1+b2+b3+...+bi;

a数组是b数组的前缀和,b1+b2+b3+...+bn=an

b[i] = a[i]-a[i-1];

---

 在d2+1,那在前缀和时，这些a都+1

在数组中，要l~r这段数+c

在l处+c后，那么在l后都加上了c

在l+1处-c后，那么在r+1后都-c，与之前+c抵消=0

---

注：关系 

前：前缀和

差：差分

原：原数组

 

 

题型

题解

#include<iostream>
#include<bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;

int a[N], b[N];

int main()
{
    int n,m,l,r,c;
    scanf("%d%d", &n, &m);
    
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        b[i]=a[i]-a[i-1];
    }
    
    while (m -- )
    {
        scanf("%d %d %d",&l,&r,&c);
        b[l]+=c;
        b[r+1]-=c;
    }
    
    for(int i=1;i<=n;i++)
    {
        //前缀和
        a[i]=b[i]+a[i-1];
        printf("%d ",a[i]);
    }
    return 0;
}

提醒一下，如果开辟的是大小为n + 1的动态数组的话，在
while (m–)
{
scanf(“%d%d%d”, &l, &r, &c);
b[l] += c; //将序列中[l, r]之间的每个数都加上c
b[r + 1] -= c;
}
这里面，要对b[r + 1] -= c;进行判断if(r +1<= n)，否则会出现数组越界

#include<stdio.h>

int a[100010];
int b[100010];

int main()
{
    int n,m,l,r,c;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        b[i]=a[i]-a[i-1];
    }
    while(m--)
    {
        scanf("%d %d %d",&l,&r,&c);
        b[l]+=c;
        if(r+1<=n)
        b[r+1]-=c;
    }
    for(int i=1;i<=n;i++)
    {
        a[i]=b[i]+a[i-1];
        printf("%d ",a[i]);
    }
    return 0;
}