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

Материал из Викиконспекты
Версия от 04:54, 2 мая 2011; Proshev (обсуждение | вклад) (Новая страница: «{{Определение |definition= '''Встречное дерево Фенвика''' — дерево Фенвика, в кот…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Определение:
Встречное дерево Фенвика — дерево Фенвика, в котором над каждым столбцом идет столбец такой же высоты, вычисляемый по формуле [math]\sum_{j=i+1}^i+2^h(i) a[j][/math].
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Встречное_дерево_Фенвика&oldid=8296»