Изменения

Перейти к: навигация, поиск

Дерево Фенвика

91 байт добавлено, 23:25, 4 июня 2015

Нет описания правки

t[i] += t[j]

j = F(j) - 1

Такое построение будет работать за <tex>O(n \log{n})</tex>.

== Запрос изменения элемента ==

Конспектор

146

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/47500»