여러 구간 합

왜 이 문제를 푸나요?

같은 배열에 구간 질문이 반복될 때 매번 합산하지 않고 전처리 결과를 재사용하는 법을 익힙니다. 많은 쿼리를 빠르게 처리하는 대표 패턴입니다.

정수 리스트와 여러 [left, right] 쿼리가 주어집니다. 각 양 끝을 포함한 구간 합을 순서대로 리스트에 담아 반환하세요. 각 쿼리마다 구간을 다시 순회하지 말고 누적합을 사용합니다.

range_sums(numbers, queries)

전처리 O(n), 쿼리당 O(1), 전체 O(n+q)

실행하면 아래 순서대로 채점합니다. print() 출력도 이 순서대로 쌓입니다.

#	이름	`numbers`	`queries`	기대값
1	여러 구간	`[2, 4, 1, 7, 3]`	`[[0, 2], [1, 3], [4, 4]]`	`[7, 12, 3]`
2	전체 구간	`[-2, 5, 1]`	`[[0, 2], [0, 0]]`	`[4, -2]`
3	쿼리 없음	`[1, 2, 3]`	`[]`	`[]`
4	한 원소 반복 조회	`[9]`	`[[0, 0], [0, 0]]`	`[9, 9]`
5	음수 구간	`[3, -5, 2, -1]`	`[[1, 2], [0, 3]]`	`[-3, -1]`

Python 표준 라이브러리는 사용할 수 있습니다. 함수 이름과 매개변수는 제시된 형태를 유지하세요.