rerooting_key
クラス · 全方位木dp
template <class M>
struct rerooting_key;
概要
全方位木dp用モノイドの確定値型（key_type、省略時は value_type）
全方位木dp は 2 つの型を扱う: - value_type（集約型 Sum）: 単位元 id と op で畳み込まれる、部分木を集約した値の型。 - key_type（確定値型 Key）: 頂点で g により確定した値（= 出力）の型。f の入力でもある。 多くの問題は Sum = Key で済むため、key_type を省略すると value_type にフォールバックする。
テンプレートパラメータ
| 名前 | 説明 |
|---|---|
M |
モノイド |
計算量
- 型特性のため実行時コストなし
メンバ型
| 名前 | 説明 | 計算量 |
|---|---|---|
type |
(1) 確定値型。既定では M::value_type(2) M が明示した確定値型 |
型エイリアスのため実行時コストなし |
メンバの詳細
type
// (1)
using type = typename M::value_type;
// (2)
using type = typename M::key_type;
(1) 確定値型。既定では M::value_type
- 計算量: 型エイリアスのため実行時コストなし
(2) M が明示した確定値型
- 計算量: 型エイリアスのため実行時コストなし
関連項目
rerooting_key_t— 全方位木 DP の確定値型rerooting_monoid— 全方位木dp用モノイドの要件Rerooting— 全方位木dp