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

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

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

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

Перейти к навигации Перейти к поиску

Общая идея

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

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