![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树状数组
这是简介
小鱼yn
简介
展开
-
高级树状数组——区间修改区间查询、二维树状数组
原文:https://www.cnblogs.com/RabbitHu/p/BIT.html※本文一切代码未经编译,不保证正确性,如发现问题,欢迎指正!文章目录1. 单点修改 + 区间查询2. 区间修改 + 单点查询查询修改3. 区间修改 + 区间查询查询修改4. 二维树状数组单点修改 + 区间查询区间修改 + 单点查询区间修改 + 区间查询1. 单点修改 + 区间查询最简单的树状数组就是这样的:void add(int p, int x){ //给位置p增加x while(p <=转载 2020-09-12 11:09:04 · 362 阅读 · 0 评论 -
树状数组,入门总结~~
线段树是一个很好的维护区间关系的这样的一个数据结构,但是,很多时候我们可以用更小空间、更快速度的数据结构来维护一个前缀关系。 树状数组详解:数据结构——树状数组篇 顺便借张图:c数组所代表的范围都在图上了树状数组的主角:x的二进制表达式中最低位的1所对应的值,比如0110对应的是001...原创 2019-07-30 15:52:25 · 191 阅读 · 1 评论