qq_43803508的博客

原文：https://www.cnblogs.com/RabbitHu/p/BIT.html ※本文一切代码未经编译，不保证正确性，如发现问题，欢迎指正！ 文章目录1. 单点修改 + 区间查询2. 区间修改 + 单点查询查询修改3. 区间修改 + 区间查询查询修改4. 二维树状数组单点修改 + 区间查询区间修改 + 单点查询区间修改 + 区间查询 1. 单点修改 + 区间查询 最简单的树状数组就是这样的： void add(int p, int x){ //给位置p增加x while(p <=

    线段树是一个很好的维护区间关系的这样的一个数据结构，但是，很多时候我们可以用更小空间、更快速度的数据结构来维护一个前缀关系。    树状数组详解：数据结构——树状数组篇    顺便借张图：c数组所代表的范围都在图上了 树状数组的主角：x的二进制表达式中最低位的1所对应的值，比如0110对应的是001...