2차원 누적합

• [0,0]에서 [x,y]까지의 합은 sum[x][y] = sum[x-1][y] + sum[x][y-1] - sum[x-1][y-1]로 계산된다.

• [x1,y1]에서 [x2,y2]까지의 합을 구할 때, sum[x2][y2]에서 sum[x1-1][y2]와 sum[x2][y1-1]을 빼고 sum[x1-1][y1-1]을 더한다.

• 중복된 영역을 제거하기 위해 sum[x1-1][y1-1]을 더한다.

• 이 방법을 통해 특정 구간의 합을 효율적으로 계산할 수 있다.