2차원 차분 배열에서는 갱신 하나를 네 칸에만 기록한다. D[r1][c1] += v, D[r1][c2 + 1] -= v, D[r2 + 1][c1] -= v, D[r2 + 1][c2 + 1] += v로 기록한 뒤 행 방향, 열 방향으로 누적합을 구하면 격자가 나온다.
D[r1][c1] += v
D[r1][c2 + 1] -= v
D[r2 + 1][c1] -= v
D[r2 + 1][c2 + 1] += v
입력
3 3 2 1 1 2 2 1 2 2 3 3 2
출력
1 1 0 1 3 2 0 2 2