alg/monoid/min.hpp

• View this file on GitHub
• Last update: 2023-02-02 02:12:17+09:00
• Include: #include "alg/monoid/min.hpp"
• Link: View error logs on GitHub Actions

Required by

• alg/acted_monoid/max_min.hpp
• alg/acted_monoid/min_add.hpp
• alg/acted_monoid/min_assign.hpp
• alg/acted_monoid/min_max.hpp
• alg/acted_monoid/min_min.hpp
• ds/offline_query/range_mex_query.hpp
• geo/range_closest_pair_query.hpp
• graph/ds/range_edge_connected_component_query.hpp
• graph/fast_lca.hpp
• graph/minimum_spanning_tree.hpp
• seq/common_interval_decomposition.hpp
• string/lex_max_suffix_for_all_prefix.hpp
• string/longest_common_substring.hpp
• string/many_string_compare.hpp
• string/sort_substrings.hpp
• string/suffix_array.hpp
• string/suffix_tree.hpp

Verified with

• test/1_mytest/dynamic_segtree_sparse.test.cpp
• test/1_mytest/lex_minmax_suffix.test.cpp
• test/1_mytest/longest_common_substr.test.cpp
• test/1_mytest/max_min.test.cpp
• test/1_mytest/min_max.test.cpp
• test/1_mytest/min_min.test.cpp
• test/1_mytest/range_closest_pair.test.cpp
• test/1_mytest/range_mex.test.cpp
• test/1_mytest/rbst_am.test.cpp
• test/1_mytest/rbst_am_persistent.test.cpp
• test/1_mytest/rbst_test.test.cpp
• test/1_mytest/seg2d.test.cpp
• test/1_mytest/wavelet_matrix.test.cpp
• test/2_library_checker/data_structure/staticrmq.test.cpp
• test/2_library_checker/data_structure/staticrmq_dc.test.cpp
• test/2_library_checker/data_structure/staticrmq_dst.test.cpp
• test/2_library_checker/data_structure/staticrmq_seg.test.cpp
• test/2_library_checker/data_structure/staticrmq_sparse.test.cpp
• test/2_library_checker/data_structure/staticrmq_sqrt_tree.test.cpp
• test/2_library_checker/data_structure/staticrmq_x.test.cpp
• test/2_library_checker/graph/common_interval_decomposition.test.cpp
• test/2_library_checker/string/longest_common_substring.test.cpp
• test/2_library_checker/string/number_of_substrings.test.cpp
• test/2_library_checker/string/suffix_array.test.cpp
• test/2_library_checker/string/suffix_array_vec.test.cpp
• test/2_library_checker/tree/lca_fast.test.cpp
• test/2_library_checker/tree/mst.test.cpp
• test/3_yukicoder/1212.test.cpp
• test/3_yukicoder/1234.test.cpp
• test/3_yukicoder/1270.test.cpp
• test/3_yukicoder/1600.test.cpp
• test/3_yukicoder/1600_2.test.cpp
• test/3_yukicoder/1720.test.cpp
• test/3_yukicoder/2361.test.cpp
• test/3_yukicoder/2935.test.cpp
• test/3_yukicoder/913.test.cpp
• test/4_aoj/1508.test.cpp
• test/4_aoj/1508_2.test.cpp
• test/4_aoj/DSL_2_F.test.cpp
• test/4_aoj/DSL_2_H.test.cpp
• test/4_aoj/GRL_2_A.test.cpp
• test/5_atcoder/abc240ex.test.cpp
• test/5_atcoder/abc270_f.test.cpp
• test/5_atcoder/arc151_e.test.cpp

Code

#pragma once

template <typename E>
struct Monoid_Min {
  using X = E;
  using value_type = X;
  static constexpr X op(const X &x, const X &y) noexcept { return min(x, y); }
  static constexpr X unit() { return infty<E>; }
  static constexpr bool commute = true;
};

#line 2 "alg/monoid/min.hpp"

template <typename E>
struct Monoid_Min {
  using X = E;
  using value_type = X;
  static constexpr X op(const X &x, const X &y) noexcept { return min(x, y); }
  static constexpr X unit() { return infty<E>; }
  static constexpr bool commute = true;
};

Back to top page