作用：

在 [ 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;
}