[BOJ] 11660번: 구간 합 구하기 5

https://www.acmicpc.net/problem/11660

$D[i][j] = \sum_{1<=x<=i, 1<=y<=j} \ \ A[i][j]$ 으로 정의하고 미리 채워두면 입력받은 x1,x2,y1,y2에 대해 D[x2][y2]-D[x1-1][y2]-D[x2][y1-1]+D[x1-1][y1-1]을 반환하기만 하면 됩니다.

https://github.com/blisstoner/BOJ/blob/master/11660.cpp