树状数组（模板）

#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;    
}