其他分享
首页 > 其他分享> > 树状数组(模板)

树状数组(模板)

作者:互联网

晚上脑子不清醒,正巧最近搞数据结构,写点基本操作,树状数组最短,先开它。

 

#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

 

(短的不成样子……)

标签:单点,树状,int,数组,15000,区间,模板
来源: https://www.cnblogs.com/Yu-shi/p/11253063.html