alg/monoid/or.hpp

• View this file on GitHub
• Last update: 2026-08-30 21:09:36+09:00
• Include: #include "alg/monoid/or.hpp"

Verified with

• test/3_yukicoder/866.test.cpp

Code

template <typename X>
struct Monoid_Or {
  using value_type = X;
  static X op(X x, X y) { return x | y; }
  static constexpr X id(){return X(0);};
  static constexpr bool commute = true;
};

#line 1 "alg/monoid/or.hpp"

template <typename X>
struct Monoid_Or {
  using value_type = X;
  static X op(X x, X y) { return x | y; }
  static constexpr X id(){return X(0);};
  static constexpr bool commute = true;
};

Back to top page