线段树单点修改

写了这么久的线段树了，一直没有把以前写的线段树记下来，搞得每次一碰到线段树就又要手敲一遍

#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
const int maxn=1e5+9;
int T[maxn*4];
void pushup(int rt){
    T[rt]=T[rt<<1]+T[rt<<1|1];
    return;
}
void build(int l,int r,int rt){
    if(l==r){
        cin>>T[rt];
        return ;
    }
    int mid=(r+l)>>1;
    build(l,mid,rt<<1);
    build(mid+1,r,rt<<1|1);
    pushup(rt);
}
void update(int l,int r,int pos,int rt,int val){
    if(l==r){
        T[rt]=val;
        return;
    }
    int mid=(l+r)>>1;
    if(mid>=pos)update(l,mid,pos,rt<<1,val);
    else update(mid+1,r,pos,rt<<1|1,val);
    pushup(rt);
}
int query(int L,int R,int l,int r,int rt){
    if(l>=L&&r<=R){
        return T[rt];
    }
    int mid=(l+r)>>1;
    int  ans=0;
    //cout<<l<<endl;
    if(mid>=L)ans+=query(L,R,l,mid,rt<<1);
    if(mid<R)ans+=query(L,R,mid+1,r,rt<<1|1);
    return ans;
}
int main(){
    int i,j,k,n;
    cin>>n;
    build(1,n,1);
   // cout<<123<<endl;
    cout<<query(5,10,1,n,1)<<endl;
    update(1,n,5,1,10);
    cout<<query(5,10,1,n,1)<<endl;
}

 

转载于:https://www.cnblogs.com/zookkk/p/10398121.html