树状数组模板

Posted reminito

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了树状数组模板相关的知识,希望对你有一定的参考价值。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 //https://www.cnblogs.com/hsd-/p/6139376.html
 4 int a[MAXN],tree[MAXN];
 5 //低位一
 6 int lowbit(int t)
 7 {
 8     return t&(-t);
 9 }
10 
11 //区间更新
12 void update(int x,int y)
13 {
14     while(x<=maxn)
15     {
16         tree[x]+=y;
17         x+=lowbit(x);
18     }
19 
20 }
21 
22 //区间查询
23 int getsum(int x)
24 {
25     int ans=0;
26     while(x>=1)
27     {
28         ans+=tree[x];
29         x-=lowbit(x);
30     }
31     return ans;
32 }
33 //更新和查询的为前缀和

 

以上是关于树状数组模板的主要内容,如果未能解决你的问题,请参考以下文章

树状数组模板

树状数组2模板 Luogu 3368

树状数组1模板 Luogu 3374

模板树状数组

模板树状数组

P3372 模板线段树 1(区间修改区间查询)(树状数组)