求助

回复帖子

@Albet  2020-11-22 10:34 回复
#include<iostream> 
using namespace std;
const int N=500500;
const int M=1050000;
long long tree[M];
int tl[M],tr[M],tmid[M];
int a[N];
int n,m;
void MakeTree(int x,int l,int r){//线段树的X号点表示区间[l,r] 
    tl[x]=l;
    tr[x]=r;
    if(l==r){
        tree[x]=a[l];
    }else{
        int mid=(l+r)/2;
        tmid[x]=mid;
        MakeTree(x*2,l,mid);
        MakeTree(x*2+1,mid+1,r);
        tree[x]=tree[x*2]+tree[x*2+1];
    }
}
void add(int x,int p,long long v){//x好点,要把原序列p位置+v 
    tree[x]+=v;
    if(tl[x]<tr[x]){
        if(p<=tmid[x]){
            add(x*2,p,v);
        }else{
            add(x*2+1,p,v);
        }
    }   
}
long long find(int x,int l,int r){//x好点,[l,r]区间
    if(tl[x]==l && tr[x]==r){
        return tree[x];
    } 
    if(r<tmid[x]){
        return find(x*2,l,r);
    }else if(l>tmid[x]){
        return find(x*2+1,l,r);
    }else{
        return find(x*2,l,tmid[x])+find(x*2+1,tmid[x]+1,r);
    } 
} 
int main(){
    cin>>n>>m;
    int i,j;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    MakeTree(1,1,n);
    int opt;
    for(i=1;i<=m;i++){
        cin>>opt;
        if(opt==1){
            int p;
            long long now;
            cin>>p>>now;
            add(1,p,now);
        }else{
            int a,b;
            cin>>a>>b;
            long long res=find(1,a,b);
            cout<<res<<endl;
        }
    }
    return 0;
}
反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。