Дерево отрезков: различия между версиями
Перейти к навигации
Перейти к поиску
Новая страница: « == Общая идея == Очень похоже на sparse table - хотим предподсчитывать какие-то значения для отр…» |
|||
| Строка 2: | Строка 2: | ||
== Общая идея == | == Общая идея == | ||
Очень похоже на sparse table - хотим предподсчитывать какие-то значения для отрезков, и обновлять их при изменении дерева. | Очень похоже на sparse table - хотим предподсчитывать какие-то значения для отрезков, и обновлять их при изменении дерева. | ||
''Замечание: рассматриваем на примере задачи RMQ из конспекта про sparse table'' | |||
Версия от 11:00, 8 апреля 2020
Общая идея
Очень похоже на sparse table - хотим предподсчитывать какие-то значения для отрезков, и обновлять их при изменении дерева. Замечание: рассматриваем на примере задачи RMQ из конспекта про sparse table