会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
进阶之路
首页
新随笔
管理
2014年9月22日
#
树状数组
摘要: 需要维护前缀和 S[i]=A[1]+A[2]+...+A[i]。 引入 “树状数组”,它的修改与求和都是 O(logn) 的,效率很高。
阅读全文
posted @ 2014-09-22 15:15 进阶之路
阅读(261)
评论(0)
推荐(0)
编辑
Powered by:
博客园
Copyright © 2024 进阶之路
Powered by .NET 8.0 on Kubernetes