diff options
Diffstat (limited to 'datastructures/segmentTree.cpp')
| -rw-r--r-- | datastructures/segmentTree.cpp | 3 |
1 files changed, 1 insertions, 2 deletions
diff --git a/datastructures/segmentTree.cpp b/datastructures/segmentTree.cpp index cb303d1..c67cd8b 100644 --- a/datastructures/segmentTree.cpp +++ b/datastructures/segmentTree.cpp @@ -6,7 +6,7 @@ int query(int x, int y, int k = 0, int X = 0, int Y = MAX_N - 1) { if (x <= X && Y <= y) return m[k]; if (y < X || Y < x) return -1000000000; // Ein "neutrales" Element. int M = (X + Y) / 2; - return max(query(x, y, 2 * k + 1, X, M), query(x, y, 2 * k + 2, M + 1, Y)); + return max(query(x, y, 2*k+1, X, M), query(x, y, 2*k+2, M+1, Y)); } void update(int i, int v, int k = 0, int X = 0, int Y = MAX_N - 1) { @@ -18,7 +18,6 @@ void update(int i, int v, int k = 0, int X = 0, int Y = MAX_N - 1) { m[k] = max(m[2 * k + 1], m[2 * k + 2]); } -// Einmal vor allen anderen Operationen aufrufen. void init(int k = 0, int X = 0, int Y = MAX_N - 1) { if (X == Y) { m[k] = a[X]; return; } int M = (X + Y) / 2; |