LCA + RMQ, LA

Пятница, 05 октября 2018

Таймс, ауд. 404

Описание

Двоичные подъемы
Сведение LCA к RMQ
Решение RMQ(+-1) за O(1) с предподсчетом за O(n)
Сведение RMQ к LCA
Двоичные подъемы + лесенки
Микро-макро эвристика