题解 | 【模板】差分
【模板】差分
https://www.nowcoder.com/practice/4bbc401a5df140309edd6f14debdba42
n, m = map(int,input().split())
a = list(map(int,input().split()))
b = [0]*(n+1)#计算差量数组
for _ in range(m):
l, r, k = map(int,input().split())
b[l-1] += k
if r<n:
b[r] -= k
cur = 0#基于差量数组，计算差分数组
for i in range(n):
cur += b[i]
a[i] += cur
print(' '.join(map(str,a)))#输出差分数组
正浩创新EcoFlow公司福利 770人发布
