summaryrefslogtreecommitdiff
path: root/datastructures
diff options
context:
space:
mode:
authorPaul Jungeblut <paul.jungeblut@gmail.com>2015-11-12 13:45:30 +0100
committerPaul Jungeblut <paul.jungeblut@gmail.com>2015-11-12 13:45:30 +0100
commitc08c9b6fc7b784eae51b223cf4eafcdbe4ff6b94 (patch)
treed7f8ef810c4d18150877362e66de3d613af1e674 /datastructures
parentc09586373003db70b4366a6d110ac38f3bee7b2c (diff)
Some small corrections.
Diffstat (limited to 'datastructures')
-rw-r--r--datastructures/RMQ.cpp2
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);