题解 | 【模板】差分
【模板】差分
https://www.nowcoder.com/practice/d9bdbb5c30a742ea9039c753dbb77f57
def solve(testcase):
n, q = MI()
A = LII()
B = [0, A[0]]
for i in range(1, n):
B.append(A[i] - A[i - 1])
B.append(0)
for _ in range(q):
l, r, x = MI()
B[l] += x
B[r + 1] -= x
for i in range(1, n + 1):
B[i] += B[i - 1]
print(*B[1: -1])
for testcase in range(1):
solve(testcase)
