Mex
クラス · Mex
struct Mex;
概要
Mex
構築・破棄
| 名前 | 説明 | 計算量 |
|---|---|---|
(constructor) |
空の列に対するMex管理器を構築する | $O(1)$ |
メンバ関数
| 名前 | 説明 | 計算量 |
|---|---|---|
get |
現在のMexを返す | $O(1)$ |
add |
値を1つ追加する | 通常 $O(1)$、内部配列の拡張時は保留要素数を $q$ として $O(q)$ |
演算子
| 名前 | 説明 | 計算量 |
|---|---|---|
operator() |
現在のMexを返す | $O(1)$ |