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