diff options
| -rw-r--r-- | datastructures/datastructures.tex | 6 |
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} |