구간 합 구하기 (세그먼트 트리)

N개의 수로 이루어진 수열에 두 종류의 연산을 처리한다. - 1 i v: i번째 수를 v로 변경 - 2 l r: l번째부터 r번째까지의 합 출력 ## 입력 첫째 줄에 N, M, K가 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M+K ≤ 20,000) M은 변경 횟수, K는 구간 합 쿼리 횟수이다. 둘째 줄에 N개의 정수가 공백으로 구분되어 주어진다. (각 수 ≤ 1,000,000) 다음 M+K개의 줄에 연산이 주어진다. ## 출력 2번 연산에 대한 결과를 한 줄에 하나씩 출력한다. ## 예제 입력 1 ``` 5 2 2 1 2 3 4 5 1 3 10 2 1 5 1 1 0 2 2 4 ``` ## 예제 출력 1 ``` 21 14 ```