会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
邮箱 1017370773@qq.com
博客园
首页
新随笔
联系
订阅
管理
2015年7月23日
树状数组求区间最值
摘要: 树状数组求区间最值树状数组(Binary Index Tree)利用二进制的一些性质巧妙的划分区间,是一种编程,时间和空间上都十分理想的求区间和的算法,同样我们可以利用树状数组优美的区间划分方法来求一个序列的最值约定以 num[] 表示原数组, 以 idx[] 表示索引数组,Lowbit(x)=x&...
阅读全文
posted @ 2015-07-23 22:52 来自大山深处的菜鸟
阅读(415)
评论(0)
推荐(0)
编辑
公告