summaryrefslogtreecommitdiff
path: root/datastructures/test/fenwickTree.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'datastructures/test/fenwickTree.cpp')
-rw-r--r--datastructures/test/fenwickTree.cpp26
1 files changed, 0 insertions, 26 deletions
diff --git a/datastructures/test/fenwickTree.cpp b/datastructures/test/fenwickTree.cpp
deleted file mode 100644
index f9dd619..0000000
--- a/datastructures/test/fenwickTree.cpp
+++ /dev/null
@@ -1,26 +0,0 @@
-#include "../fenwickTree.cpp"
-
-void test(int n) {
- vector<ll> naive(n);
- init(n);
-
- for (int i = 0; i < 1000; i++) {
- int p = util::randint(n);
- ll delta = util::randint();
- update(p, delta);
- naive[p] += delta;
-
- int 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);
-}