diff options
| author | Gloria Mundi <gloria@gloria-mundi.eu> | 2024-11-17 02:02:28 +0100 |
|---|---|---|
| committer | Gloria Mundi <gloria@gloria-mundi.eu> | 2024-11-17 02:02:28 +0100 |
| commit | 7437e9268925c6550704ea2dde9d6a5f7137f4cc (patch) | |
| tree | fbc4b5955f6c4a15b84711e30aedb75198861f50 /content/datastructures/datastructures.tex | |
| parent | 988a25e9271ed3c0730ec35f8aff6cba32f02fe2 (diff) | |
generalise segment tree binary search
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} |