ACM_模板_树状数组
来源:互联网 发布:java枚举类型的用法 编辑:程序博客网 时间:2024/05/18 03:17
树状数组作为一种很特别的数据结构,可能用magical也没法形容它的神奇,其神奇之处不仅仅在于只有几行长度的代码,所带来的优化也是其他结构所不能达到的。
树状数组的代码简洁,也可以把它作为黑箱算法,完全可以当模板使用。
const int maxn = 1002;int c[maxn];int Lowbit(int x){return x&(-x);}void update(int x,int detal){while(x <= maxn){c[x] += detal;x += Lowbit(x);}}int getsum(int x){int sum =0;while(x > 0){sum += c[x];x -= Lowbit(x);}return sum;}
当数据在存储上是二维的形式的时候,树状数组也可以扩展到二维上。
const int maxn = 1002;int c[maxn][maxn];int Lowbit(int x){return x&(-x);}void update(int x,int y,int d){int i,j;for(i=x; i<maxn; i+=Lowbit(i))for(j=y; j<maxn; j+=Lowbit(j))c[i][j] += d;}int sum(int x,int y){int sum = 0,i,j;for(i=x; i>0; i-=Lowbit(i))for(j=y; j>0; j-=Lowbit(j))sum += c[i][j];return sum;}
0 0
- ACM_模板_树状数组
- ACM_模板_树状数组
- ACM_模板_最小公倍数
- 模板_树状数组(BIT)
- ACM_模板_网络流
- ACM_模板_母函数
- ACM_模板_背包问题
- ACM_模板_字典树
- ACM_模板_线段树
- ACM_模板_进制转换
- ACM_模板_求质因子
- ACM_模板_并查集
- ACM_模板_最小生成树
- ACM_模板_指数型母函数
- ACM_模板_中国剩余定理(互质与非互质)
- ACM_模板_二分图匹配(匈牙利算法)-DFS
- 树状数组【模板】
- 树状数组模板
- 10g TNS 13541 监听错误 tnsping可以但是conn system/manager@mult1.net 报错
- /dev/mtd和/dev/mtdblock的区别
- day01
- Android自定RadioGroup实现点击切换效果
- 蓝桥杯 历届试题 打印十字图(打印)
- ACM_模板_树状数组
- day02
- Linux C高级编程——时间编程
- 树状数组模板
- 一篇文看懂Hadoop:风雨十年,未来何去何从
- 下沙小面的(2)
- 8086微机原理的小总结
- CentOS 下的包管理工具RPM
- Python学习第二课-Python变量、运算符、表达式、数据类型