diff options
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} |