sliding_window_aggregation
クラス · Sliding Window Aggregation
template <monoid M>
struct sliding_window_aggregation;
概要
Sliding Window Aggregation
構築・破棄
| 名前 | 説明 | 計算量 |
|---|---|---|
(constructor) |
空のSWAGを構築する | $O(1)$ |
メンバ関数
| 名前 | 説明 | 計算量 |
|---|---|---|
empty |
空か返す | $O(1)$ |
size |
要素数を返す | $O(1)$ |
fold |
全要素のモノイド積を返す | $O(1)$ |
emplace |
末尾へ値を追加する | $O(1)$ |
push |
末尾へ値を追加する | $O(1)$ |
pop |
先頭の値を削除する | 償却 $O(1)$ |