一维差分

假设现在对如下数组进行差分求解：1 2 3 4 5 6
假设要对区间位置2到3的位置进行统一的加2操作，
再对位置3到5进行统一的减6操作

#include <iostream>
using namespace std;

int main() {
    int n, m, num[10], diff[10];
    cin >> n >> m; // 输入的n表示数组元素个数，m表示一共想进行多少次差分数组的统一操作
    for (int i = 1; i <= n; i++) {
        cin >> num[i];    // 初始化数组里的数据
    }
    for (int i = 1; i <= n; i++) {
        diff[i] = num[i] - num[i - 1];  // 差分数组初始化
    }
    for (int i = 0; i < m; i++) {
        int a, b, c;
        cin >> a >> b >> c;  //  a,b,c分别表示区间起止和需要修改的值
        diff[a] += c;        // 差分数组的第a号位置 +c     
        diff[b + 1] -= c;    // 差分数组的第b+1号位置 -c
    }
    for(int i=1;i<=n;i++){        // 把差分数组还原到原数组中去
        num[i]=num[i-1]+diff[i];
    }
    for(int i=1;i<=n;i++){        //  输出操作后的数组里的值
        cout<<num[i]<<" ";
    }

    return 0;
}