会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hzoi_anby
博客园
首页
新随笔
联系
管理
2020年11月25日
树状数组
摘要: 树状数组 一、适用范围 树状数组是一个查询和修改复杂度都为 \(log(n)\) 的数据结构,常常用于查询任意区间的所有元素之和。 与前缀和的区别是支持动态修改, \(log(n)\) 的时间进行修改,\(log(n)\) 查询。 支持如下操作: 单点修改区间查询 区间修改单点查询 区间修改区间查询
阅读全文
posted @ 2020-11-25 12:02 ♞老姚♘
阅读(632)
评论(5)
推荐(1)
编辑
公告