题解 | 【模板】差分

import sys

n, m = map(int, input().split())
s = list(map(int, input().split()))
diff= [0]*(n+1)

for _ in range(m):
    l,r,k= map(int, input().split())
    diff[l-1]+=k
    diff[r]-=k
delta = 0#前缀和
for i in range(n):
    delta += diff[i]
    s[i] += delta
print(' '.join(map(str,s)))