Dot Algo∙ DS/PS
2022. 1. 22.
[BOJ] 백준 11658번 구간 합 구하기3 (Java)
#11658 구간 합 구하기3 난이도 : 플레 5 유형 : 펜윅 트리 / 누적합 11658번: 구간 합 구하기 3 첫째 줄에 표의 크기 N과 수행해야 하는 연산의 수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 www.acmicpc.net ▸ 문제 N×N개의 수가 N×N 크기의 표에 채워져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 표의 i행 j열은 (i, j)로 나타낸다. 예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자. 1 2 3 4 2 3 4 5 3 4 5 6 4 5 6 7 여기서 (2, 2)부터 (..
![[BOJ] 백준 11658번 구간 합 구하기3 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/bPudMp/btrrqMOEQ9P/OgCFSl2Mr0gGWCCLMZy3yK/img.png)