From 2d09c91b8e3a4482ed94fab44ec1aab42ab72da9 Mon Sep 17 00:00:00 2001 From: Gloria Mundi Date: Sun, 28 Apr 2024 19:44:14 +0200 Subject: remove all() and sz() from segment tree and add tests --- datastructures/segmentTree.cpp | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) (limited to 'datastructures/segmentTree.cpp') diff --git a/datastructures/segmentTree.cpp b/datastructures/segmentTree.cpp index 79c6cae..2cbf466 100644 --- a/datastructures/segmentTree.cpp +++ b/datastructures/segmentTree.cpp @@ -4,9 +4,9 @@ struct SegTree { vector tree; static constexpr T E = 0; // Neutral element for combine - SegTree(vector& a) : n(sz(a)), tree(2 * n) { + SegTree(vector& a) : n(ssize(a)), tree(2 * n) { //SegTree(int size, T val = E) : n(size), tree(2 * n, val) { - copy(all(a), tree.begin() + n); + ranges::copy(a, tree.begin() + n); for (int i = n - 1; i > 0; i--) { // remove for range update tree[i] = comb(tree[2 * i], tree[2 * i + 1]); }} -- cgit v1.2.3