标签: computer-science segment-tree fenwick-tree rmq
我知道BIT是如何运作的。但我想知道是否可以使用BIT来查找整个范围内的最小/最大元素,或者更具体地说,是在所有更新过程完成后找到最小(或最大)值。现在,我知道使用Segment Trees可以很好地实现这一点,但使用BIT可以做到这一点吗?
感谢。
PS:我知道遍历完整BIT并计算每个索引值的明显方法。我正在寻找一种更有效/更优化的方式。