Codeforces 100094.D
Перейти к навигации
Перейти к поиску
Ссылка на задачу
Похожие задачи
Комментарии
В вершине хранятся сумма наклонов на отрезке и максимальная высота на отрезке относительно начала.
Требуется реализовать присваивание на отрезке, а также сжатие координат (или неявное дерево отрезков).
Задача описана в лекциях ЗКШ МФТИ.