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