why i & -i in fenwick/BIT tree?

why do we increment by (i & -i) each time while implementing a fenwick/BIT tree…

This answers your query

1 Like