树状数组模板

本文隶属于分类

编程语言

推荐文章

广告推荐

技术交流学习或者有任何问题欢迎加群

编程技术交流群 : 154514123 爱上编程      Java技术交流群 : 6128790  Java

标签:ret   ans   tex   sum   using   http   树状   post   ets   

 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 //更新和查询的为前缀和

 

树状数组模板

标签:ret   ans   tex   sum   using   http   树状   post   ets   

原文:https://www.cnblogs.com/reminito/p/8398460.html

技术交流学习或者有任何问题欢迎加群

编程技术交流群 : 154514123 爱上编程      Java技术交流群 : 6128790  Java

广告推荐

讨论区