Skip to content

Commit 0bb2f21

Browse files
authored
Merge pull request #366 from hitonanode/remove-unused-segtrees
remove unused segtrees
2 parents 782cedd + c4ebaab commit 0bb2f21

6 files changed

+0
-374
lines changed

segmenttree/point-update-range-get_nonrecursive.hpp

-13
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

-116
This file was deleted.

segmenttree/segment_tree_2d.hpp

-103
This file was deleted.

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

-62
This file was deleted.

segmenttree/test/segment_tree_2d.test.cpp

-25
This file was deleted.

segmenttree/test/segment_tree_2d_pointadd.test.cpp

-55
This file was deleted.

0 commit comments

Comments
 (0)