From 7437e9268925c6550704ea2dde9d6a5f7137f4cc Mon Sep 17 00:00:00 2001
From: Gloria Mundi <gloria@gloria-mundi.eu>
Date: Sun, 17 Nov 2024 02:02:28 +0100
Subject: generalise segment tree binary search

---
 content/datastructures/datastructures.tex | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

(limited to 'content/datastructures/datastructures.tex')

diff --git a/content/datastructures/datastructures.tex b/content/datastructures/datastructures.tex
index 4bbe507..0495543 100644
--- a/content/datastructures/datastructures.tex
+++ b/content/datastructures/datastructures.tex
@@ -10,7 +10,7 @@
 	
 	\subsubsection{Lazy Propagation}
 	Assignment modifications, sum queries \\
-	\method{lower\_bound}{erster Index in $[l, r)$ $\geq x$ (erfordert max-combine)}{\log(n)}
+	\method{binary\_search}{kleinstes $x$ in $[l, r]$ mit $f(\text{query}(l, x))$ (monoton in $x$)}{\log(n)}
 	\sourcecode{datastructures/lazyPropagation.cpp}
 \end{algorithm}
 
-- 
cgit v1.2.3

