2021年10月1日
【学习笔记】SE1-1A 树状数组
摘要： < 数据结构 > 树状数组： 概述 树状数组（Binary Indexed Tree,BIT,也称二叉索引树）是一个支持元素增加操作与计算区间和操作的较快速的数据结构。 其主要运用了lowbit的思想，构造出了如图的索引树 lowbit 在如图的树中，每一层都代表着第n个元素最低位的1的对应值， 例 阅读全文
posted @ 2021-10-01 21:51 anjack_511 阅读(28) 评论(0) 推荐(0) 编辑