prefix-sum

[BOJ] 1451 | 직사각형으로 나누기

직사각형을 셋으로 나누는 6가지 경우를 모두 따져보고, 2차원 구간 합으로 각 넓이를 O(1)에 계산해 최댓값을 찾습니다.