Add a template util to help create a typical_segment_tree; Release 0.2.2

Mr-Python-in-China · Oct 15, 2024 · d753294 · d753294
1 parent da47f7f
commit d753294
Show file tree

Hide file tree

Showing 2 changed files with 14 additions and 1 deletion.
diff --git a/library/mrpython/typical_segment_tree.hpp b/library/mrpython/typical_segment_tree.hpp
@@ -90,5 +90,18 @@ template <typename T>
 using typical_segment_tree_max = typical_segment_tree<T, max>;
 template <typename T>
 using typical_segment_tree_min = typical_segment_tree<T, min>;
+
+template <typename NodeStruct> class typical_segment_tree_from_node {
+  using T = typename NodeStruct::T;
+  struct MergeFunction {
+    T operator()(T const& a, T const& b) const {
+      return NodeStruct::merge_data(a, b);
+    }
+  };
+  typical_segment_tree_from_node() = delete;
+
+ public:
+  using type = typical_segment_tree<T, MergeFunction>;
+};
 }  // namespace mrpython
 #endif  // MP_LIBRARY_SEGMENT_TREE_HPP
diff --git a/package.json b/package.json
@@ -2,7 +2,7 @@
   "name": "mp-oi-library",
   "displayName": "mp-oi-library",
   "description": "Some algorithms and data structures template for competitive programming.",
-  "version": "0.2.1",
+  "version": "0.2.2",
   "repository": "https://github.com/Mr-Python-in-China/mp-oi-library",
   "license": "LGPL-3.0-only",
   "author": {