Как устроено дерево Фенвика и почему трюк i & (-i) даёт следующий/предыдущий индекс?
Хочу понять Фенвик (BIT) до конца, а не заучить две строчки. Что именно хранится в t[i], почему обновление идёт i += i & -i, а запрос — i -= i & -i, и при чём тут младший установленный бит? Нужна реализация на C++ с асимптотикой.