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