From b9e7427d720b489fa8d712a0ab6e8baa1dcca6be Mon Sep 17 00:00:00 2001
From: Paul Jungeblut <paul.jungeblut@gmail.com>
Date: Wed, 2 Dec 2015 19:57:02 +0100
Subject: Improvements in datastructures chapter.

---
 datastructures/datastructures.tex | 2 ++
 1 file changed, 2 insertions(+)

(limited to 'datastructures/datastructures.tex')

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}
-- 
cgit v1.2.3

