Computer science 二元索引树中的最小值/最大值

Computer science 二元索引树中的最小值/最大值,computer-science,segment-tree,fenwick-tree,rmq,Computer Science,Segment Tree,Fenwick Tree,Rmq,我知道一点是如何工作的。但我想知道是否可以使用BIT来查找完整范围内的最小/最大元素,或者更具体地说,在所有更新过程完成后查找最小或最大值。现在,我知道使用段树可以很好地实现这一点,但是否可以使用位来实现同样的功能 谢谢 PS:我知道遍历整个位并计算每个索引的值的明显方法。我正在寻找一种更有效/优化的方法。你能详细说明你想做什么吗?在所有更新过程完成之后,你指的是什么?@templatetypedef更新过程我指的是更新步骤。或者如果有帮助的话,只需省略该部分,然后阅读句子。为了确认-你想知道从

我知道一点是如何工作的。但我想知道是否可以使用BIT来查找完整范围内的最小/最大元素,或者更具体地说,在所有更新过程完成后查找最小或最大值。现在,我知道使用段树可以很好地实现这一点,但是否可以使用位来实现同样的功能

谢谢


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

你能详细说明你想做什么吗?在所有更新过程完成之后,你指的是什么?@templatetypedef更新过程我指的是更新步骤。或者如果有帮助的话,只需省略该部分,然后阅读句子。为了确认-你想知道从一些初始值开始并递增/递减后存储在某个范围内的最大值或最小值吗?@templatetypedef是的,正是。我想我遗漏了一些东西。迭代一点对这有什么帮助?