monoids/min_max.hpp

• View this file on GitHub
• Last update: 2020-01-08 14:04:37+09:00
• Include: #include "monoids/min_max.hpp"

Required by

• monoids/chmin_chmax_add_min_max_action.hpp

Code

#pragma once
#include <algorithm>
#include <numeric>
#include <utility>

template <class T>
struct min_max_monoid {
    typedef std::pair<T, T> value_type;
    value_type unit() const {
        return std::make_pair(std::numeric_limits<T>::max(), std::numeric_limits<T>::lowest());
    }
    value_type mult(value_type a, value_type b) const {
        return std::make_pair(std::min(a.min, b.min), std::max(a.max, b.max));
    }
};

#line 2 "monoids/min_max.hpp"
#include <algorithm>
#include <numeric>
#include <utility>

template <class T>
struct min_max_monoid {
    typedef std::pair<T, T> value_type;
    value_type unit() const {
        return std::make_pair(std::numeric_limits<T>::max(), std::numeric_limits<T>::lowest());
    }
    value_type mult(value_type a, value_type b) const {
        return std::make_pair(std::min(a.min, b.min), std::max(a.max, b.max));
    }
};

Back to top page