diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2015-11-12 13:45:30 +0100 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2015-11-12 13:45:30 +0100 |
| commit | c08c9b6fc7b784eae51b223cf4eafcdbe4ff6b94 (patch) | |
| tree | d7f8ef810c4d18150877362e66de3d613af1e674 /datastructures/RMQ.cpp | |
| parent | c09586373003db70b4366a6d110ac38f3bee7b2c (diff) | |
Some small corrections.
Diffstat (limited to 'datastructures/RMQ.cpp')
| -rw-r--r-- | datastructures/RMQ.cpp | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/datastructures/RMQ.cpp b/datastructures/RMQ.cpp index 899db15..9047b33 100644 --- a/datastructures/RMQ.cpp +++ b/datastructures/RMQ.cpp @@ -12,7 +12,7 @@ void initRMQ() { } } } -//returns index of minimum! [a, b) +//returns index of minimum! [l, r) int queryRMQ(int l, int r) { if(l >= r) return l; int s = floor(log2(r-l)); r = r - (1 << s); |