Codeforces 100094.D

Материал из Олимпиадное программирование в УлГТУ
Версия от 18:38, 7 июля 2015; Ctrlalt (обсуждение | вклад) (Новая страница: «== Ссылка на задачу == * [http://codeforces.com/gym/100094/problem/D Codeforces #100094.D — Горы] * [http://codeforces.com/gym/100255/prob…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

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

Комментарии

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

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

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

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