문제
1차원 배열에 N개의 수들이 담겨있다.
이 배열에 대하여 다음 두가지 명령을 실행하는 프로그램을 작성하시오.
명령 1 : 특정한 위치의 값을 변경한다.
명령 2 : 특정 구간의 합을 출력한다.
입력
첫 행에 배열의 크기 N이 주어진다. (10 ≤ N ≤ 1,000,000)
두 번째 행에 초기 배열의 값이 Ai가 공백으로 구분하여 주어진다. (-1,000,000 ≤ Ai ≤ 1,000,000)
세 번째 행에 명령 수 M이 입력된다. (1 ≤ M ≤ 300,000) 다음 행부터 각 명령 정보가 입력된다.
명령이 1인 경우 1 idx nd 형식으로 입력되는데 idx위치의 값을 nd로 바꾸라는 의미이다.
명령이 2인 경우 2 st ed 형식으로 입력되는데 [st, ed]구간의 합을 구하여 출력하라는 의미이다.
출력
명령 정보가 2인 경우 구간의 합을 행으로 구분하여 출력한다.
예제1
입력
10
12345678910
5
215
17-5
278
1110
215
출력
15
3
24
태그
출처
comkiwer