n q가 첫 줄에, 정수 n개가 둘째 줄에, 이후 쿼리(sum l r 또는 update i v)가 입력됩니다. sum 쿼리 결과를 출력하세요.
📥 테스트 입력값
5 4
1 2 3 4 5
sum 1 3
update 2 10
sum 1 3
sum 2 5
🔎 실행 결과
6
14
22
💡 힌트 코치
prefix sum 배열로 O(1) sum, O(n) update 로 구현하세요.
✅ 정답 공개
n,q=map(int,input().split())
nums=list(map(int,input().split()))
for _ in range(q):
parts=input().split()
if parts[0]=='sum':
l,r=int(parts[1])-1,int(parts[2])-1
print(sum(nums[l:r+1]))
else:
i,v=int(parts[1])-1,int(parts[2])
nums[i]=v