diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2015-12-02 19:57:02 +0100 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2015-12-02 19:57:02 +0100 |
| commit | b9e7427d720b489fa8d712a0ab6e8baa1dcca6be (patch) | |
| tree | c61b6e3a603d4a65536cf4e1e1f8574877ed8295 /datastructures/datastructures.tex | |
| parent | aab58bfc13a11f1a8e6161d3a3750f1547d5d896 (diff) | |
Improvements in datastructures chapter.
Diffstat (limited to 'datastructures/datastructures.tex')
| -rw-r--r-- | datastructures/datastructures.tex | 2 |
1 files changed, 2 insertions, 0 deletions
diff --git a/datastructures/datastructures.tex b/datastructures/datastructures.tex index 4f9ad04..7edb390 100644 --- a/datastructures/datastructures.tex +++ b/datastructures/datastructures.tex @@ -5,6 +5,8 @@ \subsection{Segmentbaum} \lstinputlisting{datastructures/segmentTree.cpp} +\lstinline{update()} kann so umgeschrieben werden, dass ganze Intervalle geändert werden. +Dazu muss ein Offset in den inneren Knoten des Baums gespeichert werden. \subsection{Range Minimum Query} \lstinputlisting{datastructures/RMQ.cpp} |