2020年11月25日
树状数组
摘要： 树状数组 一、适用范围 树状数组是一个查询和修改复杂度都为 \(log(n)\) 的数据结构，常常用于查询任意区间的所有元素之和。 与前缀和的区别是支持动态修改, \(log(n)\) 的时间进行修改，\(log(n)\) 查询。 支持如下操作： 单点修改区间查询 区间修改单点查询 区间修改区间查询 阅读全文
posted @ 2020-11-25 12:02 ♞老姚♘ 阅读(614) 评论(5) 推荐(1) 编辑