c++ - ダイナミック レンジ サム クエリ

Question

CSESの問題を解決していました。これは単純なフェンウィック ツリーの問題であり、小さな入力に対しては完全に機能するが、大きな入力に対しては間違った答えを返すコードを書きます。問題のリンク: https://cses.fi/problemset/task/1648/問題 に対する私の解決策:

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int NMAX = 200005;
int n, q;
ll a[NMAX], tree[NMAX];


ll sum(int k){
    ll s = 0;
    while(k>0){
        s+=tree[k];
        k-=k&-k;
    }
    return s;
}

void add(int k, ll x){
    while(k<=n){
        tree[k]+=x;
        k+=k&-k;
    }
}



int main(){
    cin>>n>>q;
    for(int i = 1; i<=n; i++){
        cin>>a[i];
        add(i, a[i]);
    }
    while(q--){
        int type; cin>>type;
        if(type==1){
            int k; 
            ll p;
            cin>>k>>p;
            add(k, p-a[k]);
            a[k] = p;

        }
        else{
            int l, r; cin>>l>>r;
            cout<<sum(r)-sum(l-1)<<'\n';
        }
    }
    return 0;
}

これは非常に簡単です。おそらく私は何を間違っていますか？