LCA + RMQ, LA

Пятница, 05 октября 2018
Таймс, ауд. 404

Описание

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