monoid/min.hpp

• View this file on GitHub
• Last update: 2021-04-15 20:33:39+09:00
• Include: #include "monoid/min.hpp"

Verified with

• セグメント木 (一点更新・区間最小) (test/aoj/DSL_2_A.test.cpp)
• 遅延セグメント木 (区間更新・区間最小) (test/aoj/DSL_2_F.test.cpp)
• 遅延セグメント木 (区間加算・区間最小) (test/aoj/DSL_2_H.test.cpp)

Code

#ifndef _MONOID_MIN
#define _MONOID_MIN
#include <algorithm>
#include <limits>

namespace monoid {
template <class T>
struct min {
  typedef T value_t;
  T identity() const { return std::numeric_limits<T>::max();}
  T merge(T a, T b) const { return std::min(a, b); }
};
} // namespace monoid

#endif // _MONOID_MIN

#line 1 "monoid/min.hpp"


#include <algorithm>
#include <limits>

namespace monoid {
template <class T>
struct min {
  typedef T value_t;
  T identity() const { return std::numeric_limits<T>::max();}
  T merge(T a, T b) const { return std::min(a, b); }
};
} // namespace monoid

Back to top page