关于差分算法中如何在已知原数组的条件下用inerst()函数构造对应的差分数组（附带详解以及例题）

通过经典例子来解释：

输入一个长度为 n 的整数序列。

接下来输入 m 个操作,每个操作包含三个整数 l,r,c表示将序列中下标为 l,r 之间的每个数加上 c。

请你输出进行完所有操作后的序列。

输入格式

第一行包含两个整数 n 和 m。

第二行包含 n 个整数,表示整数序列。

接下来 m 行，每行包含三个整数 l,r,c表示一个操作。

输出格式

共一行，包含 nn 个整数，表示最终序列。

数据范围

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

具体代码如下：

#include <iostream>
using namespace std;
const int N=1e5+10;
int a[N],b[N];
void inerst(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++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++) inerst(i,i,a[i]);//原数组与差分数组具有一一对应关系，此处通过原数组求出应                                                 的差分数组
    while(m--){
        int l,r,c;
        scanf("%d%d%d",&l,&r,&c);
        inerst(l,r,c);//每次inerst()函数理论上改变的是原数组，实际可观测的改变的都是差分数组，因为两者具有一一对应关系，一方                            改变另一方也发生改变
    }
    for(int i=1;i<=n;i++) b[i]+=b[i-1];
    for(int i=1;i<=n;i++) printf("%d ",b[i]);
    return 0;
}

---

代码第13行如何用 inerst() 函数来构造差分数组？

原理：当b数组是a数组差分数组的前提下，对b数组时用 inerst 函数后，b数组与a数组会同时发生 变化，并且b数组依然是a数组的差分数组.

假设有一个数组a1，其对应的差分数组为b1。现在有一个数组a2是对a1数组进行增减操作(即使用inerst(a,b,c)函数)后的形成的，现在要求a2对应的差分数组，只需对b1使用相同的inerst(a,b,c)操作，b1就会转换成a2对应的差分数组b2;

在题目中，初始时b数组为0，a数组有数据。现在要求a数组对应的差分数组(当然可以用an-a（n-1),假设a数组初始为0,通过比较可得a数组进行了 i 次 inerst(i , i , a[i])操作（在区间为[i,i]进行增加a[i]的操作），只需对b数组进行相同的i次inerst(i,i,a[i])操作即可得到对应得差分数组；

本人学习理解，如有不对的地方请多多指教！！！