monoids/max_index.hpp

• View this file on GitHub
• Last update: 2020-01-11 22:02:14+09:00
• Include: #include "monoids/max_index.hpp"

Code

#pragma once
#include <algorithm>
#include <climits>
#include <limits>
#include <utility>

/**
 * @note a semilattice
 */
template <class T>
struct max_index_monoid {
    typedef std::pair<T, int> value_type;
    value_type unit() const { return std::make_pair(std::numeric_limits<T>::lowest(), INT_MIN); }
    value_type mult(value_type a, value_type b) const { return std::max(a, b); }
};

#line 2 "monoids/max_index.hpp"
#include <algorithm>
#include <climits>
#include <limits>
#include <utility>

/**
 * @note a semilattice
 */
template <class T>
struct max_index_monoid {
    typedef std::pair<T, int> value_type;
    value_type unit() const { return std::make_pair(std::numeric_limits<T>::lowest(), INT_MIN); }
    value_type mult(value_type a, value_type b) const { return std::max(a, b); }
};

Back to top page