https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net ✅ 누적합이란? x0, x1... xn까지 수가 있을 때 y0 = x0, y1 = x0 + x1, yn = x0 + x1 +... + xn처럼 해당 n까지의 합을 의미한다. y0 = x0 y1 = x0 + x1 y2 = x0 + x1 + x2 ... yN = x0 + x1 + ... + xN ✅ 누적합의 성질 i부터 j의 합을 구하려면 누적합 j에서 누적합 i - 1을 빼주..
