题解 | 【模板】差分

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)