树状数组总结
来源:互联网 发布:weui js 编辑:程序博客网 时间:2024/06/08 19:14
树状数组总结
一.树状数组
给一个初始值全为0的数列a1,a2,...,an。
1.给定i,计算a1+a2+...+ai
2.给定i和x,执行ai+=x
树状数组应用:修改某点的值,求某个区间的和
二.模板
int bit[maxn],n;int lowbit(int x){ return (x&-x);}int sum(int i)//返回前i个元素的和{ int s=0; while(i>0) { s+=bit[i]; i-=lowbit(i); } return s;}void add(int i,int x)//将A[i]增加x{ while(i<=n) { bit[i]+=x; i+=lowbit(i); }}
推荐博客:博客链接
阅读全文
0 0
- 【总结】树状数组总结
- 树状数组总结【全】
- 树状数组总结
- 树状数组总结二
- 树状数组总结
- 树状数组总结
- 树状数组总结篇
- 树状数组总结
- 树状数组总结
- 树状数组习题总结
- 树状数组题目总结
- 树状数组总结
- 树状数组总结
- 树状数组总结
- 树状数组学习总结
- 树状数组总结篇
- 树状数组学习总结
- 树状数组总结
- ubuntu15 解决“dpkg 被中断,您必须手工运行 ‘sudo dpkg --configur”问题
- 在Ubuntu中为root用户启用界面登录
- Linux(简单命令3)
- 实用工具软件
- 闲来无事,陶冶一下!
- 树状数组总结
- jQuery获取文本框数据
- Java的接口
- Android LocationManager 定位服务
- 工作笔记(2017.08.24)
- 如何处理SwipeMenuListView和scrollview的滑动重冲突问题
- js(1)
- Linux(CentOS)下同时启动两个tomcat
- golang语言并发与并行—goroutine和channel的详细理解