419
правок
Изменения
Нет описания правки
'''Встречное дерево Фенвика''' — [[Дерево Фенвика|дерево Фенвика]], в котором над каждым столбцом идет столбец такой же высоты, вычисляемый по формуле <tex>\sum_{j=i+1}^{i+2^{h(i)}} a[j]</tex>.
}}
Вспомним, что <tex>h(i)</tex> возвращает количество единиц в двоичной записи числа <tex>i</tex>.
