Monoid: Min
(algebra/monoid_min.hpp)

• View this file on GitHub
• Last update: 2026-10-23 22:06:19+09:00
• Include: #include "algebra/monoid_min.hpp"

Verified with

• test/aoj/DSL_2_A.test.cpp
• test/library-checker/staticrmq.test.cpp
• test/library-checker/staticrmq_sqrt_tree.test.cpp
• test/unit/monoid.test.cpp
• test/unit/sparse_table.test.cpp

Code

#pragma once
#include <algorithm>
#include <limits>
template <class T>
struct monoid_min {
    using S = T;
    static S op(S a, S b) {
        return std::min(a, b);
    }
    static S e() {
        return std::numeric_limits<T>::max();
    }
};

#line 2 "algebra/monoid_min.hpp"
#include <algorithm>
#include <limits>
template <class T>
struct monoid_min {
    using S = T;
    static S op(S a, S b) {
        return std::min(a, b);
    }
    static S e() {
        return std::numeric_limits<T>::max();
    }
};

Back to top page