library/algebra/group/Xor.hpp

View this file on GitHub
Last update: 2025-11-24 18:49:07+09:00
Include: #include "library/algebra/group/Xor.hpp"

Depends on

build/pch/stdc++.hpp

Verified with

test/yukicoder/1420.test.cpp

Code

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

#line 1 "library/algebra/group/Xor.hpp"
template<typename X>
struct GroupXor {
  using value_type = X;
  static constexpr X op(const X &x, const X &y) noexcept { return x ^ y; }
  static constexpr void Rchop(X&x, const X&y){ x^=y; }
  static constexpr void Lchop(const X&x, X&y){ y^=x; }
  static constexpr X inverse(const X &x) noexcept { return x; }
  static constexpr X power(const X &x, long long n) noexcept { return (n&1?x:0); }
  static constexpr X unit() { return X(0); }
  static constexpr bool commute = true;
};