From 5f915f9035e0ff713b80a66be4f7e8407711acfe Mon Sep 17 00:00:00 2001
From: Gloria Mundi <gloria@gloria-mundi.eu>
Date: Mon, 1 Apr 2024 21:16:06 +0200
Subject: add explanation to Li Chao tree

---
 datastructures/datastructures.tex | 6 ++++++
 1 file changed, 6 insertions(+)

(limited to 'datastructures/datastructures.tex')

diff --git a/datastructures/datastructures.tex b/datastructures/datastructures.tex
index 131a32f..ffa4c40 100644
--- a/datastructures/datastructures.tex
+++ b/datastructures/datastructures.tex
@@ -109,6 +109,12 @@
 	\end{methods}
 	\sourcecode{datastructures/dynamicConvexHull.cpp}
 	\subsubsection{Li Chao Tree}
+	Every pair of functions has at most one intersection.
+
+	\begin{methods}
+		\method{insert}{add function}{\log(|xs|)}
+		\method{query}{minimum value at $x$, $x \in xs$}{\log(|xs|)}
+	\end{methods}
 	\sourcecode{datastructures/lichao.cpp}
 \end{algorithm}
 
-- 
cgit v1.2.3