구간 합 구하기

//구간 합 구하기
#include <iostream>
#include <vector>
#include <cmath>
 
#define MAXX 1000001
using namespace std;
 
typedef long long ll;
 
ll sum(vector<ll> &tree, int node, int left, int right, int start, int end)
{
    //[start, end] 밖에 [left, right]가 있는 경우
    //[left, right]가 [start, end]를 포함하는 경우
    //그 외
 
    if (right < start || end < left)
        return 0;
    else if (left <= start && end <= right)
        return tree[node];
    else
    {
        return sum(tree, node * 2, left, right, start, (start + end) / 2) + sum(tree, node * 2 + 1, left, right, (start + end) / 2 + 1, end);
    }
}
void update(vector<ll> &tree, int node, int diff, int idx, int start, int end)
{
    //해당 범위 안에 idx가 있느냐 없느냐
    if (idx < start || end < idx)
        return;
 
    tree[node] += diff;
    if (start != end)
    {
        update(tree, node * 2, diff, idx, start, (start + end) / 2);
        update(tree, node * 2 + 1, diff, idx, (start + end) / 2 + 1, end);
    }
}
 
ll init(vector<ll> &tree, vector<ll> &nums, int node, int start, int end)
{
    if (start == end)
    {
        return tree[node] = nums[start];
    }
    return tree[node] = init(tree, nums, node * 2, start, (start + end) / 2) + init(tree, nums, node * 2 + 1, (start + end) / 2 + 1, end);
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    int n, m, k;
 
    cin >> n >> m >> k;
    //수의 개수, 수의 변경이 일어나는 횟수, 구간의 합을 구하는 횟수
 
    int h = (int)ceil(log2(n));
    int tree_h = 1 << (h + 1);
 
    vector<ll> nums, tree(tree_h);
 
    for (int i = 0; i < n; i++)
    {
        int tmp;
        cin >> tmp;
        nums.push_back(tmp);
    }
 
    init(tree, nums, 1, 0, n - 1);
 
    for (int i = 0; i < m + k; i++)
    {
        int a, b;
        cin >> a >> b;
 
        if (a == 1)
        {
            //b번째 수를 c로 바꾼다.
            ll c;
            cin >> c;
            b--;
 
            int diff = c - nums[b]; //차이만큼만 업데이트 한다.
            nums[b] = c;
 
            update(tree, 1, diff, b, 0, n - 1);
 
        }
        else
        {
            int c;
            cin >> c;
 
            //b부터 c까지의 합을 구한다.
            b--;
            c--;
            cout << sum(tree, 1, b, c, 0, n - 1) << '\n';
        }
    }
    return 0;
}