题解 | 【模板】差分
【模板】差分
https://www.nowcoder.com/practice/4bbc401a5df140309edd6f14debdba42
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)))
查看8道真题和解析
