When we doing a query on Prefix max and assume we want to find the max element until 7 then we can just return the value at BIT[7]. Why we have to go back to look for maximum?
Why We have to check all previous values for query?
Never mind. I realize my mistake. Thanks.