Разбор задачи 1184 acmp.ru Range Maximum Query. Решение на C++

preview_player
Показать описание
Теги: rmq,range maximum query,максимум на отрезке,позиция максимума,O(Nlog(N)+Q),O(N+Qsqrt(N)),O(N+Qlog(N)),sqrt-декомпозиция,дерево отрезков

Ведущий проекта Меньшиков Фёдор Владимирович, автор книги "Олимпиадные задачи по программированию".

Рекомендации по теме
Комментарии
Автор

Большое спасибо! Очень интересное и полезное видео!

ЕвгенийЛовцов-дл