summaryrefslogtreecommitdiff
path: root/datastructures
diff options
context:
space:
mode:
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);