树状数组(Binary Index Tree)利用二进制的一些性质巧妙的划分区间，是一种编程，时间和空间上都十分理想的求区间最值的算法,同样我们可以利用树状数组优美的区间划分方法来求一个序列的最值 约定以 num[] 表示原数组， 以 idx[] 表示索引数组， Lowbit(x)=x&(-x) 树状数组求和时通过构造数组 idx[] 使 idx[k]=sum(num[tk])， tk [k-L... [阅读全文]