summaryrefslogtreecommitdiff
path: root/datastructures/test/fenwickTree2.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'datastructures/test/fenwickTree2.cpp')
-rw-r--r--datastructures/test/fenwickTree2.cpp28
1 files changed, 0 insertions, 28 deletions
diff --git a/datastructures/test/fenwickTree2.cpp b/datastructures/test/fenwickTree2.cpp
deleted file mode 100644
index 18ebcb7..0000000
--- a/datastructures/test/fenwickTree2.cpp
+++ /dev/null
@@ -1,28 +0,0 @@
-#include "../fenwickTree2.cpp"
-
-void test(int n) {
- vector<ll> naive(n);
- for (int i = 0; i < n; i++) naive[i] = util::randint();
- init(naive);
-
- for (int i = 0; i < 1000; i++) {
- int l = util::randint(n), r = util::randint(n);
- if (l > r) swap(l, r);
- ll delta = util::randint();
- update(l, r, delta);
- for (int i = l; i < r; i++) naive[i] += delta;
-
- r = util::randint(n+1);
-
- ll naive_result = 0;
- for (int i = 0; i < r; i++) naive_result += naive[i];
- ll fenwick_result = prefix_sum(r);
- assert(naive_result == fenwick_result);
- }
-}
-
-int main() {
- test(1);
- test(100);
- test(1000);
-}