Построение дерева Фенвика

Для построения дерева Фенвика по заданному массиву A достаточно изначально взять нулевой массив B из N элементов и N раз вызвать операцию изменения элемента update: update(0, A₀), update(1, A₁), ..., update(N - 1, A_N - 1). Таким образом, построение дерева Фенвика требует O(N log N) времени и O(N) памяти.