summaryrefslogtreecommitdiff
path: root/datastructures/test/segmentTree2.cpp
diff options
context:
space:
mode:
authorGloria Mundi <gloria@gloria-mundi.eu>2024-05-01 18:07:15 +0200
committerGloria Mundi <gloria@gloria-mundi.eu>2024-05-01 18:07:15 +0200
commita24ce98f2c79d5594d171a9b294b1cf25b488ebc (patch)
treeb7f672a8a027bee24c8b926a083560ce8ac9b1ed /datastructures/test/segmentTree2.cpp
parent2d09c91b8e3a4482ed94fab44ec1aab42ab72da9 (diff)
improve test system, fix segment tree, add more segment tree tests
Diffstat (limited to 'datastructures/test/segmentTree2.cpp')
-rw-r--r--datastructures/test/segmentTree2.cpp26
1 files changed, 0 insertions, 26 deletions
diff --git a/datastructures/test/segmentTree2.cpp b/datastructures/test/segmentTree2.cpp
deleted file mode 100644
index f403a1d..0000000
--- a/datastructures/test/segmentTree2.cpp
+++ /dev/null
@@ -1,26 +0,0 @@
-#include "segmentTree2.tmp.cpp"
-
-void test(int n) {
- vector<ll> a(n);
- for (ll &x: a) x = util::randint();
- SegTree seg(a);
- for (int i = 0; i < 5*n; i++) {
- {
- int l = util::randint(n+1);
- int r = util::randint(n+1);
- if (l > r) swap(l, r);
- ll v = util::randint();
- for (int i = l; i < r; i++) a[i] += v;
- seg.modify(l, r, v);
- }
- {
- int j = util::randint(n);
- assert(seg.query(j) == a[j]);
- }
- }
-}
-
-int main() {
- test(1000);
- test(1);
-}