11660 구간 합 구하기 5

2차원에서 구간 합을 구하는 것으로, 1차원 누적합을 응용해서 생각하면 쉽게 구할 수 있다

사전에 (0, 0)을 기준으로 누적합을 구한다. 그리고 좌표 sx, sy, ex, ey를 받으면 [ex][ey]에서의 누적합에서 [sx-1][ey]과 [ex][sy-1]의 누적합을 뺀 후 중복되게 뺀 [sx-1][sy-1]까지의 누적합을 한 번 더하면 최종적인 누적합을 구할 수 있다

 

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

깃허브주소: https://github.com/surinoel/boj/blob/master/11660.cpp