树状数组(模板)
作者:互联网
晚上脑子不清醒,正巧最近搞数据结构,写点基本操作,树状数组最短,先开它。
#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