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