会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
深知变美的路 有些曲折
博客园
首页
新随笔
联系
订阅
管理
2016年8月10日
完全认识树状数组
摘要: 我搜遍了网络,只在topcoder的网站上了解到树状数组这个结构是在设计压缩算法时被发现的。这个数据结构真是天才的构想,膜拜! 树状数组的基础是一个被构造出来的式子:C[i]=A[i]+A[i-1]+....+A[i-2^k+1];k代表i的二进制的最后连续0的个数 比如 对于1000和101000
阅读全文
posted @ 2016-08-10 15:36 GeniusYang
阅读(10728)
评论(2)
推荐(36)
编辑
公告