From ac889693eefcb61632c79a78cf7f2600e56a73b6 Mon Sep 17 00:00:00 2001 From: pjungeblut Date: Sat, 8 Nov 2014 19:57:29 +0100 Subject: corrected wrong code.1 corrected wrong code.2 --- datastructures/segmentTree.cpp | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) (limited to 'datastructures/segmentTree.cpp') diff --git a/datastructures/segmentTree.cpp b/datastructures/segmentTree.cpp index 6b73ec0..14973fe 100644 --- a/datastructures/segmentTree.cpp +++ b/datastructures/segmentTree.cpp @@ -10,8 +10,8 @@ int query(int x, int y, int k = 0, int X = 0, int Y = MAX_N - 1) { void update(int i, int v, int k = 0, int X = 0, int Y = MAX_N - 1) { if (i < X || Y < i) return; if (X == Y) { - m[k] = w; - a[i] = w; + m[k] = v; + a[i] = v; return; } int M = (X + Y) / 2; @@ -29,4 +29,4 @@ void init(int k = 0, int X = 0, int Y = MAX_N - 1) { init(2 * k + 1, X, M); init(2 * k + 2, M + 1, Y); m[k] = max(m[2 * k + 1], m[2 * k + 2]); -} \ No newline at end of file +} -- cgit v1.2.3