某人一定不会的——重口味线段树

 注意求M的地方:for(M=1;M<=n+1;M*=2);

争论了半天的n后面是否+1(是否进行越界处理),后来得出的结论是:

+1,浪费空间;

不加,遇到特殊情况有安全隐患,但证明,对于t,如果为偶数,则不进行处理,所以,可以不加.

int Query(int s,int t){
    int ans=0;
    for(s=s+M-1,t=t+M+1;s^t^1;s>>=1,t>>=1){
        if(~s&1) ans+=T[s^1];//如果是左子树的左孩子,则处理左子树右孩子
        if( t&1) ans+=T[t^1];//如果是右子树的左孩子,则处理右子树左孩子
    }
    return ans;
}
void Add(int n,int V){
    for(T[n+=M]+=V,n>>=1;n;n>>=1){
        T[n]=T[n+n]+T[n+n+1];
    }
}
void Sub(int n,int V){
    for(T[n+=M]-=V,n/=2;n;n/=2){
        T[n]=T[n*2]+T[n*2+1];
    }
}
void build_tree(int n){
    int i;
    for(M=1;M<=n+1;M*=2)//计算M
    for(i=M+1;i<=M+n;i++){
        scanf("%d",&T[i]);
    }
    for(i=M-1;i>0;i--) T[i]=T[i*2]+T[i*2+1];
}

这个东西，估计某人一定不会。

至于JL是谁，详见博客——翻译