题解 | 【模板】二维差分

import sys
n, m, q = map(int, input().split())
arr = []
store = [[0] * (m + 2) for _ in range(n + 3)]
def chafen(x1, y1, x2, y2, k):
    store[x1][y1] += k
    store[x2 + 1][y1] -= k
    store[x1][y2 + 1] -= k
    store[x2 + 1][y2 + 1] += k
for i in range(n):
    arr.append(list(map(int, input().split())))
for i in range(q):
    x1, y1, x2, y2, k = map(int, input().split())
    chafen(x1, y1, x2, y2, k)
for i in range(1, n + 1):
    for j in range(1, m + 1):
        store[i][j] += store[i - 1][j] + store[i][j - 1] - store[i - 1][j - 1]
        # 输出：原始值 + 增量
        print(arr[i - 1][j - 1] + store[i][j], end=" ")
    print()