Дерево отрезков

Материал из Public ATP Wiki

Версия от 13:58, 8 апреля 2020; Algocourselecturenotes (обсуждение | вклад) (Новая страница: « == Общая идея == Очень похоже на sparse table - хотим предподсчитывать какие-то значения для отр…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

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

Общая идея

Очень похоже на sparse table - хотим предподсчитывать какие-то значения для отрезков, и обновлять их при изменении дерева.

Источник — «http://wiki.atp-fivt.org/index.php?title=Дерево_отрезков&oldid=290»