会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hello World_
Love IDEA,Love HOPE
首页
新随笔
订阅
管理
2013年2月13日
前缀和 与 树状数组
摘要: 通常情况下,树状数组可用来处理单点修改,区间查询。 通过前缀和的转换,可以使其处理区间修改和单点查询。考虑原数组和前缀和数组:修改原数组的某个点(i) 等价于 修改前缀和数组 的一条线段(1~i 都要修改)查询原数组的某条线段(1~i) 等价于 查询前缀和数组的一个点(i)这样,适当地处理前缀和数组...
阅读全文
posted @ 2013-02-13 11:54 wsc500
阅读(1387)
评论(0)
推荐(0)
编辑
公告