group/monoid/minmax.hpp

• View this file on GitHub
• Last update: 2024-12-12 23:59:39+07:00
• Include: #include "group/monoid/minmax.hpp"

Code

#pragma once

/**
 * Author: Teetat T.
 * Date: 2024-04-14
 * Description: Min Max Monoid class.
 */

template<class T>
struct MinMaxMonoid{
    using P = pair<T,T>;
    using value_type = P;
    static constexpr P op(const P &x,const P &y){return P(min(x.first,y.first),max(x.second,y.second));}
    static constexpr P unit(){return P(numeric_limits<T>::max(),numeric_limits<T>::min());}
};

#line 2 "group/monoid/minmax.hpp"

/**
 * Author: Teetat T.
 * Date: 2024-04-14
 * Description: Min Max Monoid class.
 */

template<class T>
struct MinMaxMonoid{
    using P = pair<T,T>;
    using value_type = P;
    static constexpr P op(const P &x,const P &y){return P(min(x.first,y.first),max(x.second,y.second));}
    static constexpr P unit(){return P(numeric_limits<T>::max(),numeric_limits<T>::min());}
};

Back to top page