alg/monoid/xor.hpp

• View this file on GitHub
• Last update: 2022-12-01 09:04:06+09:00
• Include: #include "alg/monoid/xor.hpp"

Verified with

• test/yukicoder/1602.test.cpp
• test/yukicoder/1641.test.cpp
• test/yukicoder/1790.test.cpp
• test/yukicoder/2293.test.cpp
• test/yukicoder/2294.test.cpp

Code

#pragma once

template <typename X>
struct Monoid_Xor {
  using value_type = X;
  static X op(X x, X y) { return x ^ y; }
  static constexpr X inverse(const X &x) noexcept { return x; }
  static constexpr X power(const X &x, ll n) noexcept {
    return (n & 1 ? x : 0);
  }
  static constexpr X unit(){return X(0);};
  static constexpr bool commute = true;
};

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

template <typename X>
struct Monoid_Xor {
  using value_type = X;
  static X op(X x, X y) { return x ^ y; }
  static constexpr X inverse(const X &x) noexcept { return x; }
  static constexpr X power(const X &x, ll n) noexcept {
    return (n & 1 ? x : 0);
  }
  static constexpr X unit(){return X(0);};
  static constexpr bool commute = true;
};

Back to top page