algebra/monoid_s/monoid_sum_size.hpp

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

Required by

• algebra/monoid_s_f/monoid_sum_size_add.hpp
• algebra/monoid_s_f/monoid_sum_size_affine.hpp
• algebra/monoid_s_f/monoid_sum_size_set.hpp

Verified with

• verify/aoj_dsl/aoj_dsl_2_g_lazy_segment_tree.test.cpp
• verify/aoj_dsl/aoj_dsl_2_i_lazy_segment_tree.test.cpp
• verify/lc_data_structure/lc_range_affine_range_sum.test.cpp

Code

#pragma once
// MS
template <class T> struct MonoidSumSize {
    using S = std::pair<T, int>;
    static constexpr S op(S a, S b) { return {a.first + b.first, a.second + b.second}; }
    static constexpr S e() { return {T(0), 0}; }
};

#line 2 "algebra/monoid_s/monoid_sum_size.hpp"
// MS
template <class T> struct MonoidSumSize {
    using S = std::pair<T, int>;
    static constexpr S op(S a, S b) { return {a.first + b.first, a.second + b.second}; }
    static constexpr S e() { return {T(0), 0}; }
};

Back to top page