$\huge \color{orange}{成仙之路->}$ $\huge \color{purple}{算法基础课题解}$

完整代码

#include<bits/stdc++.h>

using namespace std;

const int N = 100010;

int n,m;
int a[N],b[N];

void insert(int l,int r,int c)
{
    b[l]+=c;
    b[r+1]-=c;
}

int main()
{
    cin>>n>>m;

    for(int i=1;i<=n;i++) //构造a[i]的差分数组b[i]
    {
        cin>>a[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++) //求解差分数组b[i]的前缀和数组
    {
        b[i]+=b[i-1];
        cout<<b[i]<<' ';
    }

    return 0;
}