From 3acf0a0820da8c7357f381ac3c2a4be3bee08184 Mon Sep 17 00:00:00 2001
From: Noobie99 <noob999noob999@gmail.com>
Date: Thu, 16 Feb 2023 20:34:47 +0100
Subject: Improved Lazy Segment Tree

---
 datastructures/datastructures.tex | 9 ++++-----
 1 file changed, 4 insertions(+), 5 deletions(-)

(limited to 'datastructures/datastructures.tex')

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}
-- 
cgit v1.2.3