diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-06 19:05:28 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-06 19:05:28 +0200 |
| commit | 4faf0483a66578774d95830695f665169469d96f (patch) | |
| tree | 349037c7caeec9d9acbced4559ec4ffdefa23cde | |
| parent | 3ff6e9565d1e86c60022601dacd66715b277f55e (diff) | |
Replacing magic number in segtree by constant.
| -rw-r--r-- | datastructures/segmentTree.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/datastructures/segmentTree.cpp b/datastructures/segmentTree.cpp index c67cd8b..3905151 100644 --- a/datastructures/segmentTree.cpp +++ b/datastructures/segmentTree.cpp @@ -4,7 +4,7 @@ int a[MAX_N], m[4 * MAX_N]; 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. + if (y < X || Y < x) return -INF; // 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)); } |