题解 | 【模板】差分

#include <stdio.h>

int main()
{
    int n=0;
    int k=0;
    scanf("%d %d",&n,&k);
    long long f[100000000];
    for(int i=1;i<=n;i++)
    {
        int a=0;
        scanf("%d",&a);
        f[i]+=a;
        f[i+1]-=a;
    }
    while(k--)
    {
        int a,b,c;
        scanf("%d %d %d",&a,&b,&c);
        f[a]+=c;
        f[b+1]-=c;
    }
    for(int i=1;i<=n;i++)
    {
        f[i]+=f[i-1];
        printf("%lld ",f[i]);
    }
  
}