6155 : BIT 2D
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
N×M 격자판이 주어집니다. 격자의 특정 위치에 값을 가산하는 연산과 (x1, y1)부터 (x2, y2)까지의 2차원 구간 합을 구하는 연산을 효율적으로 처리하는 프로그램을 작성하시오.
입력 설명
첫째 줄에 격자의 크기 N, M과 쿼리의 개수 Q (1 ≤ N, M ≤ 1,000, 1 ≤ Q ≤ 100,000)가 공백으로 구분되어 주어집니다.
둘째 줄부터 Q개의 줄에 쿼리 정보가 주어집니다.
-
-
둘째 줄부터 Q개의 줄에 쿼리 정보가 주어집니다.
-
1 x y val: (x, y) 위치에 val을 더합니다.-
2 x1 y1 x2 y2: (x1, y1)부터 (x2, y2)까지의 합을 구합니다.출력 설명
2번 쿼리가 주어질 때마다 해당하는 구간 합을 한 줄씩 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4 4 5
1 2 2 3
1 3 3 5
2 2 2 3 3
1 2 3 2
2 2 2 3 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
0
0