Concept definition

template<typename M, typename T>

concept Aleph::LCTMonoid = Aleph::StaticMonoid<M, T>

Aleph::LCTMonoid

Concept for a monoidal combiner over path values.

Definition tpl_link_cut_tree.H:98

Aleph::StaticMonoid

A static monoid: M::identity() and M::combine(a, b).

Definition ah-concepts.H:441

Detailed Description

Concept for a monoidal combiner over path values.

Alias of Aleph::StaticMonoid kept for source compatibility. A Monoid requires an identity element and an associative binary operation combine(a, b). It dictates how values on a path are aggregated together (e.g., finding the sum or minimum).

Definition at line 98 of file tpl_link_cut_tree.H.