Aleph::GcdMonoid< T > Struct Template Reference

GCD monoid: identity = 0 (since gcd(0, x) = x), combine = gcd. More...

#include <tpl_link_cut_tree.H>

Static Public Member Functions
static constexpr T	identity () noexcept
static constexpr T	combine (const T &a, const T &b) noexcept

Detailed Description

template<typename T>
struct Aleph::GcdMonoid< T >

GCD monoid: identity = 0 (since gcd(0, x) = x), combine = gcd.

Definition at line 192 of file tpl_link_cut_tree.H.

Member Function Documentation

combine()

template<typename T >

static constexpr T Aleph::GcdMonoid< T >::combine ( const T &  a, const T &  b  )

inlinestaticconstexprnoexcept

Definition at line 196 of file tpl_link_cut_tree.H.

References y.

identity()

template<typename T >

static constexpr T Aleph::GcdMonoid< T >::identity ( )

inlinestaticconstexprnoexcept

Definition at line 194 of file tpl_link_cut_tree.H.

---

The documentation for this struct was generated from the following file:

• tpl_link_cut_tree.H