diff options
| author | Noobie99 <noob999noob999@gmail.com> | 2024-01-30 17:05:33 +0100 |
|---|---|---|
| committer | Noobie99 <noob999noob999@gmail.com> | 2024-01-30 17:05:33 +0100 |
| commit | 0be1be92793e0a5072c9ebe3450e14d6655d7202 (patch) | |
| tree | 1976724cd0846e38c075de8f00c34c586b6282eb /datastructures/datastructures.tex | |
| parent | d6267a0a65fb90d86c692a539df8d4c11f1ec3c8 (diff) | |
improve segment trees
Diffstat (limited to 'datastructures/datastructures.tex')
| -rw-r--r-- | datastructures/datastructures.tex | 4 |
1 files changed, 2 insertions, 2 deletions
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} |