From 0be1be92793e0a5072c9ebe3450e14d6655d7202 Mon Sep 17 00:00:00 2001 From: Noobie99 Date: Tue, 30 Jan 2024 17:05:33 +0100 Subject: improve segment trees --- datastructures/datastructures.tex | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) (limited to 'datastructures/datastructures.tex') diff --git a/datastructures/datastructures.tex b/datastructures/datastructures.tex index 8f9698c..4139219 100644 --- a/datastructures/datastructures.tex +++ b/datastructures/datastructures.tex @@ -2,8 +2,8 @@ \begin{algorithm}{Segmentbaum} \begin{methods} - \method{init}{baut den Baum auf}{n} - \method{query}{findet das min(max) in [l, r)}{\log(n)} + \method{SegTree}{baut den Baum auf}{n} + \method{query}{findet Summe über [l, r)}{\log(n)} \method{update}{ändert einen Wert}{\log(n)} \end{methods} \sourcecode{datastructures/segmentTree.cpp} -- cgit v1.2.3