提出 72afb61e-3ece-4f96-8da1-1b65262e10c1

コード

#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;
int main() {
    int n; cin >> n;
    fenwick_tree<int> fw(n);
    for (int i = 0; i < n; i++) {
        int t; cin >> t;
        fw.add(i, t);
    }
    int q; cin >> q;
    for (int i = 0; i < q; i++) {
        int t; cin >> t;
        if (t == 1) {
            int p, x; cin >> p >> x; --p;
            fw.add(p, x - fw.sum(p, p+1));
        }
        else {
            int l, r; cin >> l >> r;
            cout << fw.sum(--l, --r) << endl;
        }
    }
}

結果

問題	点数	言語	結果	実行時間	メモリ
SegTree. segment tree	0	C++ (gcc)	RE	99 ms	3836 KiB