会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LightCoder
博客园
首页
新随笔
联系
订阅
管理
2022年7月16日
树状数组
摘要: 树状数组 1. 绪论 树状数组本质上是一个 运用了 分块思想 的 前缀和 数组,使得查询和修改的时间复杂度都是$O(logN)$ 级别,但由于是一个前缀和数组,所以对于一些区间能做的事情还是十分有限,鉴于树状数组的实现简单,代码量少,对于问题是否使用树状数组还是线段树的情况需要自行辨别 2. 模板
阅读全文
posted @ 2022-07-16 14:42 <NULL>
阅读(443)
评论(1)
推荐(1)
编辑
公告