树状数组(模板)
发布时间:2020-12-14 05:12:10 所属栏目:大数据 来源:网络整理
导读:晚上脑子不清醒,正巧最近搞数据结构,写点基本操作,树状数组最短,先开它。 ? #includebits/stdc++.h #define lowbit(x) (x(-x)) // 树状数组的灵魂 using namespace std; int tr1[ 15000 ],tr2[ 15000 ],tr3[ 15000 ]; // tr1:单点改,区间查 ||差分,区
晚上脑子不清醒,正巧最近搞数据结构,写点基本操作,树状数组最短,先开它。 ? #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; } ? (短的不成样子……) (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |