Дерево Li Chao
Материал из Algocode wiki
Версия от 07:28, 27 сентября 2019; KiKoS (обсуждение | вклад) (Новая страница: «Дерево Li Chao --- это структура данных, умеющая обрабатывать два вида запросов: * Добавить ли...»)
Дерево Li Chao --- это структура данных, умеющая обрабатывать два вида запросов:
- Добавить линейную функцию в множество $X$.
- Найти минимальное значение $f(x)$ по всем $f \in X$ при заданном $x$.
add
// TODO
get
// TODO
Реализация
//TODO