From a0848f59caaeb4a1d6095e86c7388f7c57e90b09 Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Sun, 19 Nov 2017 22:27:25 +0100 Subject: Adding code for 2D segment tree. --- datastructures/datastructures.tex | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) (limited to 'datastructures/datastructures.tex') diff --git a/datastructures/datastructures.tex b/datastructures/datastructures.tex index 792fc93..87d2a6d 100644 --- a/datastructures/datastructures.tex +++ b/datastructures/datastructures.tex @@ -5,8 +5,9 @@ \subsection{Segmentbaum} \lstinputlisting{datastructures/segmentTree.cpp} -Mit \lstinline{update()} können ganze Intervalle geändert werden. -Dazu: Offset in den inneren Knoten des Baums speichern. + +\subsection{2D-Segmentbaum} +\lstinputlisting{datastructures/segmentTree2D.cpp} \subsection{Fenwick Tree} \lstinputlisting{datastructures/fenwickTree.cpp} -- cgit v1.2.3