数据结构–树状数组

文章目录 1. 树状数组 2. 单点修改 3. 区间修改 4. 完整代码 5. 参考文献 1. 树状数组 相似数据结构：线段树（Segment Tree）html 树状数组 跟 线段树 的区别：c++ 树状数组能作的事情，线段树都能作！（线段树功能更牛） 树状数组代码简单，实现起来比线段树容易（树状数组代码更简单） 树状数组的 查询 和 修改 复杂度都为 log ⁡ ( n ) \log(n) l

>>阅读原文<<