会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Evanyou Blog 彩带
five20
从不依靠,从不寻找,非常沉默,非常骄傲。 你必须非常努力,才能看起来毫不费力。
博客园
首页
新随笔
联系
订阅
管理
2017年9月19日
浅析树状数组(二叉索引树)及一些模板
摘要: 树状数组 动态连续和查询问题。给定一个n个元素的数组a1、a2、……,an,设计一个数据结构,支持以下两种操作:1、add(x,d):让ax增加d;2、query(l,r):计算al+al+1+…+ar 如何让query和add都能快速完成呢?方法有很多,这里介绍的便是树状数组。为此我们先介绍low
阅读全文
posted @ 2017-09-19 19:14 five20
阅读(494)
评论(0)
推荐(0)
编辑
公告
Live2D