C++

#include <cstdio>

 

using namespace std;

int N,M,K,bN=1;

long long tree[1000010*3];

void build(){

    for(int idx=(bN+N-1)>>1;idx>0;idx--){

        tree[idx]=tree[idx<<1]+tree[(idx<<1)|1];

    }

}

void update(int idx,long long val){

    for(tree[idx+=bN]=val;idx>1;idx>>=1)

        tree[idx>>1]=tree[idx]+tree[idx^1];

}

long long sum(int l,int r){

    long long res=0;

    for(l+=bN,r+=bN;l<=r;l>>=1,r>>=1){

        if(l & 1)

            res+=tree[l++];

        if(!(r & 1))

            res+=tree[r--];

    }

    return res;

}

int main()

{

    scanf("%d %d %d",&N,&M,&K);

    for(bN =1;bN<N;bN<<=1);

    for(int i=0;i<N;i++){

        scanf("%lld",tree+bN+i+1);

    }

    build();

    for(int i=0;i<M+K;i++){

        int a,b;

        long long c;

        scanf("%d %d %lld",&a,&b,&c);

        if(a-1)

            printf("%lld\n",sum(b,c));

        else

            update(b,c);

 

    }

    return 0;

}