alg/monoid/minmax.hpp

• View this file on GitHub
• Last update: 2023-02-01 23:31:55+09:00
• Include: #include "alg/monoid/minmax.hpp"

Required by

• alg/acted_monoid/minmax_add.hpp

Verified with

• test/aoj/ITP2_3_B.test.cpp
• test/mytest/minmax_add.test.cpp

Code

#pragma once

template <class X>
struct Monoid_MinMax {
  using P = pair<X, X>;
  using value_type = P;
  static constexpr P op(const P x, const P y) noexcept {
    return {min(x.fi, y.fi), max(x.se, y.se)};
  }
  static constexpr P from_element(const X x) { return {x, x}; }
  static constexpr P unit() { return {infty<X>, -infty<X>}; }
  static constexpr bool commute = true;
};

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

template <class X>
struct Monoid_MinMax {
  using P = pair<X, X>;
  using value_type = P;
  static constexpr P op(const P x, const P y) noexcept {
    return {min(x.fi, y.fi), max(x.se, y.se)};
  }
  static constexpr P from_element(const X x) { return {x, x}; }
  static constexpr P unit() { return {infty<X>, -infty<X>}; }
  static constexpr bool commute = true;
};

Back to top page