2021年11月22日
树状数组
摘要： 定义： 树状数组就是用树形结构模拟数组，维护前缀信息的数据结构。 用途： > 单点更新，单点查询 > 单点更新，区间查询 > 区间更新，单点查询 > 区间更新，区间查询 当然对于第一个没有必要用树状数组。 引入： 丢个问题，给定序列长 $m$ 的数组，有 $p$ 组询问，当 $a=1$ 时求出 $b 阅读全文
posted @ 2021-11-22 20:01 Gym_nastics 阅读(31) 评论(0) 推荐(0) 编辑