summaryrefslogtreecommitdiff
path: root/test/datastructures
diff options
context:
space:
mode:
Diffstat (limited to 'test/datastructures')
-rw-r--r--test/datastructures/sparseTable.cpp4
1 files changed, 2 insertions, 2 deletions
diff --git a/test/datastructures/sparseTable.cpp b/test/datastructures/sparseTable.cpp
index 2cfded9..843e962 100644
--- a/test/datastructures/sparseTable.cpp
+++ b/test/datastructures/sparseTable.cpp
@@ -14,7 +14,7 @@ void stress_test() {
int l = Random::integer<int>(0, n+1);
int r = Random::integer<int>(0, n+1);
- ll got = st.queryIdempotent(l, r);
+ ll got = st.query(l, r);
ll expected = r <= l ? -1 : l;
for (int j = l; j < r; j++) {
if (naive[j] < naive[expected]) expected = j;
@@ -38,7 +38,7 @@ void performance_test() {
auto [l, r] = Random::pair<int>(0, N+1);
t.start();
- hash += st.queryIdempotent(l, r);
+ hash += st.query(l, r);
t.stop();
}
if (t.time > 500) cerr << "too slow: " << t.time << FAIL;