Max
クラス · モノイドの要件
template <class T>
struct Max;
概要
最大値モノイド
単位元は型の最小値。
テンプレートパラメータ
| 名前 | 説明 |
|---|---|
T |
要素の型 |
計算量
- 各演算 $O(1)$
静的メンバ関数
| 名前 | 説明 | 計算量 |
|---|---|---|
id |
型の最小値を単位元として返す | $O(1)$ |
op |
大きい方を返す | $O(1)$ |
f |
rhsをlhs以上へ制限する | $O(1)$ |
メンバ型
| 名前 | 説明 | 計算量 |
|---|---|---|
value_type |
値型 | 型エイリアスで実行時計算量はない |