дерево фенвика

Binary indexed tree структура данных которая на многих задачах заменяет собой дерево отрезков но при этом работает в 3 4 раза быстрее занимает. сейчас я хочу рассказать о такой структуре данных как дерево фенвика. Fenwick tree binary indexed tree bit структура данных позволяющая быстро изменять значения в массиве и находить некоторые функции от элементов массива.