monoid/max.hpp

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

Verified with

• 木の直径 (ReRooting) (test/aoj/GRL_5_A.rerooting.test.cpp)

Code

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

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

#endif // _MONOID_MAX

#line 1 "monoid/max.hpp"


#include <algorithm>
#include <limits>

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

Back to top page