樹狀數組（模板）

晚上腦子不清醒，正巧最近搞數據結構，寫點基本操做，樹狀數組最短，先開它。

 

#include<bits/stdc++.h>
#define lowbit(x) (x&(-x)) //樹狀數組的靈魂
using namespace std;
int tr1[15000],tr2[15000],tr3[15000];
//  tr1：單點改，區間查 ||差分，區間改，單點查
//  tr2：前綴最大值,單點改
//  tr3：區間異或，單點改，區間查
void add1(int i,int val){
    for(;i<=Max&&i;i+=lowbit(i))
        tr1[i]+=val;
}
int ask1(int i){
    int ans=0;
    for(;i;i-=lowbit(i))
        ans+=tr1[i];
    return ans;
}
void add2(int i,int val){
    for(;i<=Max&&i;i+=lowbit(i))
        tr2[i]=max(tr2[i],val);
}
int ask2(int i){
    int ans=-0i7fffffff;
    for(;i;i-=lowbit(i))
        ans=max(ans,tr2[i]);
    return ans;
}
void add3(int i,int val){
    for(;i<=Max&&i;i+=lowbit(i))
        tr3[i]^=val;
}
int ask3(int i){
    int ans=0;
    for(;i;i-=lowbit(i))
        ans^=tr3[i];
    return ans;
}
int main(){
    return 0;    
}

View Code

 

（短的不成樣子……）