algebra/monoid_f/monoid_add.hpp

• View this file on GitHub
• Last update: 2024-03-24 17:04:51+09:00
• Include: #include "algebra/monoid_f/monoid_add.hpp"

Required by

• algebra/monoid_s_f/monoid_max_add.hpp
• algebra/monoid_s_f/monoid_max_index_add.hpp
• algebra/monoid_s_f/monoid_min_add.hpp
• algebra/monoid_s_f/monoid_min_index_add.hpp
• algebra/monoid_s_f/monoid_sum_size_add.hpp

Verified with

• verify/aoj_dsl/aoj_dsl_2_e_dual_segment_tree.test.cpp
• verify/aoj_dsl/aoj_dsl_2_g_lazy_segment_tree.test.cpp
• verify/aoj_dsl/aoj_dsl_2_h_lazy_segment_tree.test.cpp
• verify/graph/heavy_light_decomposition_1.test.cpp

Code

#pragma once
// MF
template <class T> struct MonoidAdd {
    using F = T;
    static constexpr F composition(F f, F g) { return f + g; }
    static constexpr F id() { return T(0); }
};

#line 2 "algebra/monoid_f/monoid_add.hpp"
// MF
template <class T> struct MonoidAdd {
    using F = T;
    static constexpr F composition(F f, F g) { return f + g; }
    static constexpr F id() { return T(0); }
};

Back to top page