library/algebra/monoid/Max.hpp

View this file on GitHub
Last update: 2025-11-24 18:49:07+09:00
Include: #include "library/algebra/monoid/Max.hpp"

Depends on

build/pch/stdc++.hpp

Code

#pragma once
template <typename X> struct MonoidMax {
    using value_type = X;
    static constexpr X op(const X &x, const X &y) noexcept {
        return std::max(x, y);
    }
    static constexpr void Rchop(X &x, const X &y) {
        if (x < y)
            x = y;
    }
    static constexpr void Lchop(const X &x, X &y) {
        if (y < x)
            y = x;
    }
    static constexpr X unit() { return std::numeric_limits<X>::min() / 2; }
    static constexpr bool commute = true;
};

#line 2 "library/algebra/monoid/Max.hpp"
template <typename X> struct MonoidMax {
    using value_type = X;
    static constexpr X op(const X &x, const X &y) noexcept {
        return std::max(x, y);
    }
    static constexpr void Rchop(X &x, const X &y) {
        if (x < y)
            x = y;
    }
    static constexpr void Lchop(const X &x, X &y) {
        if (y < x)
            y = x;
    }
    static constexpr X unit() { return std::numeric_limits<X>::min() / 2; }
    static constexpr bool commute = true;
};