树状数组学习
来源:互联网 发布:电子音乐软件下载 编辑:程序博客网 时间:2024/04/30 06:50
<span style="background-color: rgb(255, 255, 255);">#include <iostream>#include <algorithm>#define maxn 50000+50using namespace std;int c[maxn],a[maxn];int n;int lowbit(int x){return x&(-x);}int sum(int r){ int all=0; while(r) { all+=c[r]; r-=lowbit(r); } return all;}void update(int pos,int inc){ a[pos]+=inc; while(pos<=n) { c[pos]+=inc; pos+=lowbit(pos); }}void read(){ for(int i=1;i<=n;i++) { int x; update(i,x); } return;}</span>
一直不会树状数组 今天学习了一波 发现真的好简单啊。。。。。 很好写 常数又小 真的妙啊
1 0
- 【树状数组】学习树状数组
- 树状数组 学习
- 树状数组的学习
- 树状数组学习资料
- 树状数组学习小结
- 树状数组学习
- 树状数组学习笔记
- 树状数组学习资料
- 树状数组学习
- 树状数组学习小结
- 树状数组学习笔记
- 学习笔记----树状数组
- 树状数组学习 ----- 数据结构
- 树状数组学习总结
- 树状数组学习小结
- 树状数组学习总结
- 树状数组学习笔记
- 树状数组学习
- velocity 像jsp一样获取下标
- 软件安全进阶书籍不完全推荐-更新中
- Rails Web应用开发实战-学生选课系统基础版(一)
- 微信开发 新浪SAE开发平台 验证Token 一直失败
- 【笔记】Python 3自学笔记之高级特性
- 树状数组学习
- fwt_xor Codeforces663E Binary Table
- 线程
- [Java]读取文件方法大全
- android Studio2.2 新布局 ConstranintLayout入门1
- Spring Integration入门
- Activity详解一 配置、启动和关闭activity
- 6.Android基础:四大组件之----->BroadcastReceiver
- Grizzly和Netty以及Mina简单性能对比