Разбор задачи 661 acmp.ru «Стабильный» интернет. Решение на C++

Теги: динамическое программирование,одномерное динамическое программирование,сортировка,O(N*logN),структуры данных,дерево отрезков,минимум на отрезке,нерекурсивная реализация дерева отрезков,lower_bound,Игорь Андрианов,priority_queue О проекте "3.5 задачи в неделю": разбор олимпиадных задач по программированию каждые 2 дня в прямом эфире в 10 вечера по Москве. Более подробно http://goo.gl/qa142q В проекте разобрано более 400 задач acmp.ru, общая длина видео разборов более 300 часов. Список всех разборов, доступных участникам проекта, приведён в таблице https://goo.gl/WaMLu1 В седьмом столбце указаны теги - темы задач. Как стать участником проекта, написано в статье http://goo.gl/sUTIgo Участие бесплатно. Ведущий проекта Меньшиков Фёдор Владимирович, автор книги "Олимпиадные задачи по программированию". Разборы более простых задач в проекте "Олимпиадное программирование с нуля на Java" https://www.youtube.com/channel/UCwZIfY8SZvct6_nYkjmODrg По поводу индивидуальных занятий по подготовке к олимпиадам обращайтесь по адресу mfv@mail.ru