gcdStructure (Sparse Table)
(src/utility/sparseTable/gcdStructure.hpp)

• View this file on GitHub
• Last update: 2023-03-06 15:21:58+09:00
• Include: #include "src/utility/sparseTable/gcdStructure.hpp"

概要

Sparse Tableで区間最小公倍数クエリを処理したい時に、zawa::sparseTable<structure>のstructureに入れる構造体です。

機能

zawa::gcdStructure<T>

• T
  • intやlong longなど、std::gcdに突っ込むことができる型

Verified with

• test/ABC125-C.test.cpp

Code

#include <numeric>

namespace zawa {

template <class T>
struct gcdStructure {
	using valueType = T;
	static valueType operation(const valueType& a, const valueType& b) {
		return std::gcd(a, b);
	}
};

} // namespace zawa

#line 1 "src/utility/sparseTable/gcdStructure.hpp"
#include <numeric>

namespace zawa {

template <class T>
struct gcdStructure {
	using valueType = T;
	static valueType operation(const valueType& a, const valueType& b) {
		return std::gcd(a, b);
	}
};

} // namespace zawa

Back to top page