Submission #76

#pragma GCC optimize("O3")
#include <bits/stdc++.h>
#include <immintrin.h>
using namespace std;

static inline long long sum_range(const int* a, int lo, int hi) {
    long long s = 0;
    for (int i = lo; i < hi; ++i) s += a[i];
    return s;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;

    vector<int> a(n);
    for (int i = 0; i < n; ++i) cin >> a[i];

    int q;
    cin >> q;

    while (q--) {
        int p, l, r;
        cin >> p >> l >> r;

        if (p == 1) {
            a[l - 1] = r;
        } else {
            int lo = l - 1;
            int hi = r;
            cout << sum_range(a.data(), lo, hi) << '\n';
        }
    }
    return 0;
}