data_type/min_monoid.hpp

• View this file on GitHub
• Last update: 2022-09-01 14:18:35+09:00
• Include: #include "data_type/min_monoid.hpp"

Verified with

• test/aoj/DSL2A_1.test.cpp
• test/yosupo/static_rmq.test.cpp

Code

#ifndef MIN_MONOID_HPP
#define MIN_MONOID_HPP

#include <algorithm>
#include <limits>
#include <numeric>

//===
template <class T>
struct MinMonoid {
    using value_type = T;
    inline static T identity() {
        return std::numeric_limits<T>::max();
    };
    inline static T operation(const T a, const T b) {
        return std::min(a, b);
    };
};
//===

#endif

#line 1 "data_type/min_monoid.hpp"



#include <algorithm>
#include <limits>
#include <numeric>

//===
template <class T>
struct MinMonoid {
    using value_type = T;
    inline static T identity() {
        return std::numeric_limits<T>::max();
    };
    inline static T operation(const T a, const T b) {
        return std::min(a, b);
    };
};
//===

Back to top page