树状数组学习笔记
摘要:
约定:C是树状数组,A是原数组,下面以索引 i 为示例进行讲解 设计目的:解决区间查询、前缀求和中数组每项之间强依赖、降低数组中每项和其它项的关联,查询和修改时间复杂度达到O(logN)。 方法:采用lowbit来达到稀疏目的(这个说法不知道是否准确)。 lowbit定义:索引数值按照二进制展开,末 阅读全文
posted @ 2021-11-13 20:47 peter-pc 阅读(2061) 评论(0) 推荐(0) 编辑