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