题解 | 【模板】差分

#include <stdio.h>
#include <stdlib.h>

int main(void) {
    int n, m;
    scanf("%d%d", &n, &m);

    long long*a = (long long*)malloc(n * sizeof(long long));
    for(int i = 0; i < n; i++)
        scanf("%lld", &a[i]);
    
    long long *diff = (long long*)calloc(n + 2, sizeof(long long));
    for(int i = 0; i < m; i++){
        int l, r;
        long long k;
        scanf("%d%d%lld", &l, &r, &k);

        l--, r--;
        diff[l] += k;
        diff[r + 1] -= k;        
    }
    long long add = 0;
    for(int i = 0; i < n; i++){
        add += diff[i];
        a[i] += add;
    }
    for(int i = 0; i < n; i++)
        printf("%lld ", a[i]);

    free(a);
    free(diff);
    
    return 0;
}