会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
爱国呐
写这个博客就是为了整合网上错综复杂的资料,以后备用。 如果有错误,可以私信我一下,非常感谢各位dalao来看我的博客。
博客园
联系
管理
2018年1月13日
树状数组详解
摘要: 一、引入和概念 平常我们会遇到一些对数组进行维护查询的操作,比较常见的,修改某点的值、求某个区间的和。 数据规模不大的时候,对于修改某点的值是非常容易的,复杂度是O(1),但是对于求一个区间的和就要扫一遍了,复杂度是O(N)。 如果实时的对数组进行M次修改或求和,最坏的情况下复杂度是O(M*N),当
阅读全文
posted @ 2018-01-13 12:35 爱国呐
阅读(1571)
评论(0)
推荐(0)
编辑