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

Теги: rmq,range maximum query,максимум на отрезке,позиция максимума,O(Nlog(N)+Q),O(N+Qsqrt(N)),O(N+Qlog(N)),sqrt-декомпозиция,дерево отрезков О проекте "3.5 задачи в неделю": разбор олимпиадных задач по программированию каждые 2 дня в прямом эфире в 10 вечера по Москве. Более подробно http://goo.gl/qa142q В проекте разобрано более 250 задач acmp.ru, общая длина видео разборов более 150 часов. Список всех разборов, доступных участникам проекта, приведён в таблице https://goo.gl/WaMLu1 В седьмом столбце указаны теги - темы задач. Как стать участником проекта, написано в статье http://goo.gl/sUTIgo Участие бесплатно. Ведущий проекта Меньшиков Фёдор Владимирович, автор книги "Олимпиадные задачи по программированию". Разборы более простых задач в проекте "Олимпиадное программирование с нуля на Java" https://www.youtube.com/channel/UCwZIfY8SZvct6_nYkjmODrg По поводу индивидуальных занятий по подготовке к олимпиадам обращайтесь по адресу mfv@mail.ru