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