Дерево отрезков — различия между версиями
(→Общая идея) |
(→Общая идея) |
||
| Строка 1: | Строка 1: | ||
== Общая идея == | == Общая идея == | ||
| − | Очень похоже на sparse table - хотим предподсчитывать какие-то значения для отрезков, и обновлять их при изменении дерева. | + | Очень похоже на sparse table - хотим предподсчитывать какие-то значения для отрезков, и обновлять их при изменении дерева.<br> |
''Замечание: рассматриваем на примере задачи RMQ из конспекта про sparse table'' | ''Замечание: рассматриваем на примере задачи RMQ из конспекта про sparse table'' | ||
Версия 14:00, 8 апреля 2020
Общая идея
Очень похоже на sparse table - хотим предподсчитывать какие-то значения для отрезков, и обновлять их при изменении дерева.
Замечание: рассматриваем на примере задачи RMQ из конспекта про sparse table
