bit 位，树状数组学习笔记。
给一个初始值全为0的数列a1,a2,...,an. 给定 i，求a1+a2+..+ai. 给定i,x 执行ai+x; 图不好看见谅： 如图所示，1节点维护的是a1本身的和 2节点维护的是 a1到a2 的和 3节点维护的是a3的和 4节点维护的是a1到a4 的和 为啥会有些节点维护的值的个数不同呢？ 很简单 ，就是看最后一个1的位置，2：二进制0010 最后一个1是第2个位置所以维护2的2-1次方个
相关文章
- 1. 树状数组学习笔记
- 2. 学习笔记：树状数组
- 3. 【进阶】树状数组 BIT
- 4. BIT（树状数组简介）
- 5. 树状数组笔记
- 6. 线段树和树状数组学习笔记
- 7. 【模版】（旧）BIT 树状数组
- 8. 树状数组（BIT）—— 一篇就够了
- 9. 树状数组学习笔记(线性初始化)
- 10. 树状数组 学习笔记（未完结）
- 更多相关文章...
- • 您已经学习了 XML Schema，下一步学习什么呢？ - XML Schema 教程
- • 我们已经学习了 SQL，下一步学习什么呢？ - SQL 教程
- • Tomcat学习笔记（史上最全tomcat学习笔记）
- • 适用于PHP初学者的学习线路和建议
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
最新文章
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 树状数组学习笔记
- 2. 学习笔记：树状数组
- 3. 【进阶】树状数组 BIT
- 4. BIT（树状数组简介）
- 5. 树状数组笔记
- 6. 线段树和树状数组学习笔记
- 7. 【模版】（旧）BIT 树状数组
- 8. 树状数组（BIT）—— 一篇就够了
- 9. 树状数组学习笔记(线性初始化)
- 10. 树状数组 学习笔记（未完结）