data_type/max_monoid.hpp

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

Verified with

• test/aoj/DSL2A_2.test.cpp
• test/aoj/DSL2A_3.test.cpp

Code

#ifndef MAX_MONOID_HPP
#define MAX_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>::min();
    };
    inline static T operation(const T a, const T b) {
        return std::max(a, b);
    };
};
//===

#endif

#line 1 "data_type/max_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>::min();
    };
    inline static T operation(const T a, const T b) {
        return std::max(a, b);
    };
};
//===

Back to top page