2015年9月2日
树状数组求区间最大值
摘要： 一直用 线段树 求区间最大值，想换种思路，用树状数组试试，肯定是可以的。首先要对 树状数组的每个 i所管理的区间有一定的理解。详见上篇博客：树状数组(BIT)如图, A数组表示的时输入的数组, C 是树状数组,树状数组 C[i] 所包含的区间时 [ i - lowbit(i) + 1, i], ... 阅读全文
posted @ 2015-09-02 22:03 豪气干云 阅读(1759) 评论(0) 推荐(0)