摘要: 树状数组求区间最值树状数组(Binary Index Tree)利用二进制的一些性质巧妙的划分区间,是一种编程,时间和空间上都十分理想的求区间和的算法,同样我们可以利用树状数组优美的区间划分方法来求一个序列的最值约定以 num[] 表示原数组, 以 idx[] 表示索引数组,Lowbit(x)=x&... 阅读全文
posted @ 2015-07-23 22:52 来自大山深处的菜鸟 阅读(415) 评论(0) 推荐(0) 编辑