구간에 더하고 구간 합 구하기
레벨 E1 · 코딩 · JavaScript · 목표 시간 30분 · 게시일 2026-10-31
정수 배열 nums와 연산 배열 ops가 주어진다.
[1, l, r, v]—nums[l]부터nums[r]까지(양 끝 포함) 모든 원소에v를 더한다.[2, l, r]—nums[l]부터nums[r]까지의 합을 구한다.
2번 연산의 답을 차례로 담은 배열을 반환하시오.
nums와 ops의 길이는 각각 최대 100,000, 처음 원소와 v의 절댓값은 10,000 이하이다. 원소를 하나씩 고치거나 하나씩 더하는 방법으로는 시간 안에 끝나지 않는다.
예제
solve([1,2,3,4,5], [[2,0,4],[1,1,3,10],[2,2,4],[2,0,0]]) solve([0], [[1,0,0,-3],[2,0,0]])