Skip to content

Commit c4ebaab

Browse files
committed
remove unused segtrees
1 parent 782cedd commit c4ebaab

6 files changed

+0
-374
lines changed

segmenttree/point-update-range-get_nonrecursive.hpp

Lines changed: 0 additions & 13 deletions
Original file line numberDiff line numberDiff line change
@@ -119,19 +119,6 @@ template <typename T> struct RangeMinimumQuery : public NonrecursiveSegmentTree<
119119
};
120120
};
121121

122-
// Range Maximum Query
123-
// - get: return max(x_l, ..., x_{r - 1})
124-
template <typename T> struct RangeMaximumQuery : public NonrecursiveSegmentTree<T, T, bool> {
125-
using SegTree = NonrecursiveSegmentTree<T, T, bool>;
126-
T merge_data(const T &vl, const T &vr) override { return std::max(vl, vr); };
127-
T data2ret(const T &v, const bool &q) override { return v; }
128-
T merge_ret(const T &vl, const T &vr) override { return std::max(vl, vr); };
129-
RangeMaximumQuery(const std::vector<T> &seq, T defaultmax)
130-
: SegTree::NonrecursiveSegmentTree() {
131-
SegTree::initialize(seq, defaultmax);
132-
};
133-
};
134-
135122
template <typename T> struct PointUpdateRangeSum : public NonrecursiveSegmentTree<T, T, bool> {
136123
using SegTree = NonrecursiveSegmentTree<T, T, bool>;
137124
T merge_data(const T &vl, const T &vr) override { return vl + vr; };

segmenttree/range-update-range-get.hpp

Lines changed: 0 additions & 116 deletions
This file was deleted.

segmenttree/segment_tree_2d.hpp

Lines changed: 0 additions & 103 deletions
This file was deleted.

segmenttree/test/range-affine-range-sum.test.cpp

Lines changed: 0 additions & 62 deletions
This file was deleted.

segmenttree/test/segment_tree_2d.test.cpp

Lines changed: 0 additions & 25 deletions
This file was deleted.

segmenttree/test/segment_tree_2d_pointadd.test.cpp

Lines changed: 0 additions & 55 deletions
This file was deleted.

0 commit comments

Comments
 (0)