Improved Lazy Segment Tree

1 files changed, 4 insertions, 5 deletions

diff --git a/datastructures/datastructures.tex b/datastructures/datastructures.tex
index 9e954e7..fc72b0b 100644
--- a/datastructures/datastructures.tex
+++ b/datastructures/datastructures.tex
@@ -19,12 +19,11 @@
 	\sourcecode{datastructures/segmentTree.cpp}
 	
 	\subsubsection{Lazy Propagation}
-	Increment modifications, maximum queries
-	\sourcecode{datastructures/lazyPropagation1.cpp}
-	
-	Assignment modifications, sum queries
-	\sourcecode{datastructures/lazyPropagation2.cpp}
+	Assignment modifications, sum queries \\
+		\method{find\_first}{erster Index in [l, r) $\geq$ x (erfordert max-combine)}{\log(n)}
+	\sourcecode{datastructures/lazyPropagation.cpp}
 \end{algorithm}
+\clearpage
 
 \begin{algorithm}{Fenwick Tree}
 	\begin{methods}