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