Remember
- Cell i covers the lowbit(i) values ending at i. Cell 8 covers 1 to 8, cell 6 covers 5 to 6.
- Query walks down by subtracting the lowest set bit. Update walks up by adding it.
- Both walks touch at most one cell per bit of the index, so O(log n) each.