Dot Algo∙ DS/PS
2022. 1. 5.
[BOJ] 백준 2268번 수들의 합 7 (Java)
#2268 수들의 합 7 난이도 : 골드 1 유형 : 펜윅 트리 2268번: 수들의 합 7 첫째 줄에는 N(1 ≤ N ≤ 1,000,000), M(1 ≤ M ≤ 1,000,000)이 주어진다. M은 수행한 명령의 개수이며 다음 M개의 줄에는 수행한 순서대로 함수의 목록이 주어진다. 첫 번째 숫자는 어느 함수를 사용했는 www.acmicpc.net ▸ 문제 N개의 수 A[1], A[2], …, A[N] 이 주어졌을 때, 함수 Sum(i, j)는 A[i] + A[i+1] + … + A[j]를 구하는 함수이다. (i > j일 경우에는 A[j] + A[j+1] + ... + A[i]) A가 주어졌을 때, Sum(i, j)를 구하는 것은 매우 쉬운 문제이다. 이러한 (i, j)가 여러 개 주어졌을 때도 별로 어려..
![[BOJ] 백준 2268번 수들의 합 7 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/2uKMV/btrpKCVyZVR/4D33XJy5oZFyEgl5CzyQp1/img.png)