algo — C++23 日本語リファレンス GitHub

doubling_monoid

コンセプト · ダブリング (doubling)

template <class M>
concept doubling_monoid = std::is_void_v<M> || monoid<M>;

概要

ダブリングで M が取れる型か(void または monoid)

void は集約なし(遷移先のみ)、monoid は遷移に沿った値の集約を表す。

計算量

関連項目