xorMonoid (排他的論理和モノイド)
(src/utility/monoid/xorMonoid.hpp)

• View this file on GitHub
• Last update: 2023-03-10 16:33:31+09:00
• Include: #include "src/utility/monoid/xorMonoid.hpp"

概要

xor演算のモノイドを表現した構造体です。

機能

zawa::xorMonoid<T>

• T: int long long などoperator ^が定義されているもの、0が代入できるもの

メンバ

using valueType = T

• データ構造で利用するために必要なエイリアス

static constexpr valueType identity

• 単位元、0

static valueType operation(const valueType& a, const valueType& b)

• a ^ b

Verified with

• test/segmentTree-RXQ.test.cpp

Code

#pragma once

namespace zawa {

template <class T>
struct xorMonoid {
	using valueType = T;
	static constexpr valueType identity{};
	static valueType operation(const valueType& a, const valueType& b) {
		return (a ^ b);
	}
};

} // namespace zawa

#line 2 "src/utility/monoid/xorMonoid.hpp"

namespace zawa {

template <class T>
struct xorMonoid {
	using valueType = T;
	static constexpr valueType identity{};
	static valueType operation(const valueType& a, const valueType& b) {
		return (a ^ b);
	}
};

} // namespace zawa

Back to top page