会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
いとう かいじ
博客园
首页
新随笔
联系
管理
2016年4月28日
【树状数组】
摘要: 树状数组(Binary Indexed Tree(BIT), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,但是每次只能修改一个元素的值。 ——百度百科 明确一个概念: lowbit 取出二进制的最后一个1 x&(-x) 比如说:
阅读全文
posted @ 2016-04-28 19:41 mengyue
阅读(157)
评论(0)
推荐(0)
编辑
公告