会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qmzhna
博客园
首页
新随笔
新文章
联系
管理
订阅
2019年11月7日
【数据结构】树状数组
摘要: 引入 对于一个数列S=a1+a2+...+ak+...+an,我们有以下操作 1.区间求和:如要算[3,n-1]区间的和,则可以用前缀和Sn-1 - S3 2.对于ak,我们要加上d,则可以直接对ak进行操作 对于单步操作,如区间求和,它的时间复杂度为O(n),更新某个值为O(1)。但这仅仅是对于单
阅读全文
posted @ 2019-11-07 19:42 qmzhna
阅读(163)
评论(0)
推荐(0)
编辑
公告