Affine

クラス · モノイドの要件

template <class T>
struct Affine;

概要

アフィン変換モノイド

$f(x) = ax + b$ を [a, b] で表す。op(g, h) は「先に g、次に h を適用」した合成。

テンプレートパラメータ

計算量

• 各演算 $O(1)$

静的メンバ関数

メンバ型

関連項目

• monoid — モノイドの要件
• acts_on — 作用素モノイド M を値型 U に作用させられるか
• Add — 和モノイド
• Mul — 積モノイド
• And — ビット積モノイド
• Or — ビット和モノイド
• Xor — ビット排他的論理和モノイド
• Min — 最小値モノイド
• Max — 最大値モノイド
• MaxZero — 最大値モノイド（単位元 0 固定）
• Gcd — 最大公約数モノイド
• Lcm — 最小公倍数モノイド
• Update — 上書きモノイド（後勝ち）
• Rev — モノイドの演算順序を反転するアダプタ