diff options
Diffstat (limited to 'content/datastructures/datastructures.tex')
| -rw-r--r-- | content/datastructures/datastructures.tex | 2 |
1 files changed, 1 insertions, 1 deletions
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} |