diff options
Diffstat (limited to 'datastructures')
| -rw-r--r-- | datastructures/segmentTree.cpp | 6 |
1 files changed, 3 insertions, 3 deletions
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 +} |