首页 > 编程语言 > 详细

树状数组

时间:2017-08-04 10:47:46      阅读:242      评论:0      收藏:0      [点我收藏+]
 1 int c[MAXN];
 2 int n;
 3 
 4 int lowbit(int x){
 5     return (x&(-x));
 6 }
 7 
 8 void updata(int x,int v){
 9     while(x<=n){//从小到大更新
10         c[i] += v;
11         x += lowbit(x);
12     }
13 }
14 
15 int getsum(int x){
16     int sum = 0;
17     while(x > 0){//从大到小求和
18         sum += c[x];
19         x -= lowbit(x);
20     }
21     return sum;
22 }

 

树状数组

原文:http://www.cnblogs.com/yZiii/p/7283721.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!