algebra/monoid_s_f/monoid_max_add.hpp

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

Depends on

Code

#pragma once
#include "algebra/monoid_s/monoid_max.hpp"
#include "algebra/monoid_f/monoid_add.hpp"
// MSF
template <class T> struct MonoidMaxAdd {
    using MS = MonoidMax<T>;
    using MF = MonoidAdd<T>;
    using S = typename MS::S;
    using F = typename MF::F;
    static constexpr S mapping(F f, S x) { return f + x; }
};

#line 2 "algebra/monoid_s/monoid_max.hpp"
// MS
template <class T> struct MonoidMax {
    using S = T;
    static constexpr S op(S a, S b) { return std::max(a, b); }
    static constexpr S e() { return std::numeric_limits<T>::lowest(); }
};
#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); }
};
#line 4 "algebra/monoid_s_f/monoid_max_add.hpp"
// MSF
template <class T> struct MonoidMaxAdd {
    using MS = MonoidMax<T>;
    using MF = MonoidAdd<T>;
    using S = typename MS::S;
    using F = typename MF::F;
    static constexpr S mapping(F f, S x) { return f + x; }
};