make Fenwick Tree prefix sum exclusive

1 files changed, 2 insertions, 2 deletions

diff --git a/datastructures/datastructures.tex b/datastructures/datastructures.tex
index 61f04ba..37a1dc2 100644
--- a/datastructures/datastructures.tex
+++ b/datastructures/datastructures.tex
@@ -17,14 +17,14 @@
 \begin{algorithm}{Fenwick Tree}
 	\begin{methods}
 		\method{init}{baut den Baum auf}{n\*\log(n)}
-		\method{prefix\_sum}{summe von [0, i]}{\log(n)}
+		\method{prefix\_sum}{summe von [0, i)}{\log(n)}
 		\method{update}{addiert ein Delta zu einem Element}{\log(n)}
 	\end{methods}
 	\sourcecode{datastructures/fenwickTree.cpp}
 	
 	\begin{methods}
 		\method{init}{baut den Baum auf}{n\*\log(n)}
-		\method{prefix\_sum}{summe von [0, i]}{\log(n)}
+		\method{prefix\_sum}{summe von [0, i)}{\log(n)}
 		\method{update}{addiert ein Delta zu allen Elementen [l, r)}{\log(n)}
 	\end{methods}
 	\sourcecode{datastructures/fenwickTree2.cpp}