会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Misaka_Azusa
Leave or save
博客园
首页
新随笔
联系
管理
2018年3月28日
树状数组~讲解
摘要: 树状数组(Binary Indexed Tree(B.I.T)) 是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值;经过简单修改可以在log(n)的复杂度下进行范围修改,但是这时只 能查询其中一个元素的值(如果加入多个辅助数组则可
阅读全文
posted @ 2018-03-28 22:01 Misaka_Azusa
阅读(242)
评论(2)
推荐(1)
编辑
公告
Live2D