AbelPrefixGcdPointUpdate
(lib/99-operator/abel/AbelPrefixGcdPointUpdate.cpp)

• View this file on GitHub
• Last update: 2023-05-30 04:39:19+09:00

Code

/*
 * @title AbelPrefixGcdPointUpdate
 * @docs md/operator/abel/AbelPrefixGcdPointUpdate.md
 */
template<class TypeNode> struct AbelPrefixGcdPointUpdate {
	TypeNode unit_node = 0;
	TypeNode func_node(const TypeNode& l,const TypeNode& r){return ((r == 0) ? l : func_node(r, l % r));}
	// Binary Search for first index at where func_check is true
	bool func_check(const TypeNode nodeVal,const TypeNode& var){return var == nodeVal;}
};

#line 1 "lib/99-operator/abel/AbelPrefixGcdPointUpdate.cpp"
/*
 * @title AbelPrefixGcdPointUpdate
 * @docs md/operator/abel/AbelPrefixGcdPointUpdate.md
 */
template<class TypeNode> struct AbelPrefixGcdPointUpdate {
	TypeNode unit_node = 0;
	TypeNode func_node(const TypeNode& l,const TypeNode& r){return ((r == 0) ? l : func_node(r, l % r));}
	// Binary Search for first index at where func_check is true
	bool func_check(const TypeNode nodeVal,const TypeNode& var){return var == nodeVal;}
};

Back to top page