daylight/structure/abel.hpp

• View this file on GitHub
• Last update: 2024-07-11 16:31:33+09:00
• Include: #include "daylight/structure/abel.hpp"

Required by

• 頂点xと頂点yが連結か判定する (daylight/structure/potential_uf.hpp)

Code

#pragma once
template<typename T>
struct AbelAdd {
	using value_type = T;
	static constexpr T op(const T& a, const T& b) noexcept {
		return a + b;
	}
	static constexpr T inv(const T& a) noexcept {
		return -a;
	}
	static constexpr T e() {
		return T(0);
	}
};
template<typename T>
struct AbelXor {
	using value_type = T;
	static constexpr T op(const T& a, const T& b) noexcept {
		return a ^ b;
	}
	static constexpr T inv(const T& a) noexcept {
		return a;
	}
	static constexpr T e() {
		return T(0);
	}
};

#line 2 "daylight/structure/abel.hpp"
template<typename T>
struct AbelAdd {
	using value_type = T;
	static constexpr T op(const T& a, const T& b) noexcept {
		return a + b;
	}
	static constexpr T inv(const T& a) noexcept {
		return -a;
	}
	static constexpr T e() {
		return T(0);
	}
};
template<typename T>
struct AbelXor {
	using value_type = T;
	static constexpr T op(const T& a, const T& b) noexcept {
		return a ^ b;
	}
	static constexpr T inv(const T& a) noexcept {
		return a;
	}
	static constexpr T e() {
		return T(0);
	}
};

Back to top page