Дерево Li Chao

Материал из Algocode wiki
Перейти к: навигация, поиск

Дерево Li Chao --- это структура данных, умеющая обрабатывать два вида запросов:

  • Добавить линейную функцию $f(x) = ax + b$ в множество $X$.
  • Найти минимальное значение $f(x)$ по всем $f \in X$ при заданном $x$.

add

// TODO

get

// TODO

Реализация

//TODO