2021年8月9日
树状数组『蒟蒻笔记』
摘要： 笔者蒟蒻一只，如有错误和不准确不严谨的地方望指正 orz 什么是树状数组 树状数组 $=$​ 二进制索引数 $=$​​ BIT ( Binary Indexed Tree 可以用来求序列的前缀和，将复杂度降到 \(O(log_{10}n)\) 大致图为（以前16个数为例 图中的非叶子节点都代表这一个 阅读全文
posted @ 2021-08-09 17:03 莳曳 阅读(46) 评论(0) 推荐(0)