group/monoid/min.hpp

• View this file on GitHub
• Last update: 2024-06-10 16:05:09+07:00
• Include: #include "group/monoid/min.hpp"

Required by

• group/monoid-action/min-add.hpp
• string/suffix-array.hpp

Verified with

• verify/yosupo/data-structure/staticrmq.test.cpp
• verify/yosupo/string/number_of_substrings2.test.cpp
• verify/yosupo/string/suffixarray.test.cpp

Code

#pragma once

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

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

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

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

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

Back to top page