Codeforces 100094.D

Материал из Олимпиадное программирование в УлГТУ
Версия от 19:48, 7 июля 2015; Ctrlalt (обсуждение | вклад) (→‎Комментарии)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Ссылка на задачу

Похожие задачи

Комментарии

В вершине хранятся сумма наклонов на отрезке и максимальная высота на отрезке относительно начала.

Требуется реализовать присваивание на отрезке, а также сжатие координат (или неявное дерево отрезков).

Задача описана в лекциях ЗКШ МФТИ.

Источник — https://acm.khpnets.info/w39/index.php?title=Codeforces_100094.D&oldid=1612