二进制索引树中的最小/最大值

时间:2013-11-01 14:36:10

标签: computer-science segment-tree fenwick-tree rmq

我知道BIT是如何运作的。但我想知道是否可以使用BIT来查找整个范围内的最小/最大元素,或者更具体地说,是在所有更新过程完成后找到最小(或最大)值。现在,我知道使用Segment Trees可以很好地实现这一点,但使用BIT可以做到这一点吗?

感谢。

PS:我知道遍历完整BIT并计算每个索引值的明显方法。我正在寻找一种更有效/更优化的方式。

0 个答案:

没有答案