diff options
Diffstat (limited to 'datastructures/datastructures.tex')
| -rw-r--r-- | datastructures/datastructures.tex | 9 |
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} |