add explanation to Li Chao tree

1 files changed, 6 insertions, 0 deletions

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}