データ構造

リスト

配列リストへ添字付きinsert・delete・get・setを順に適用し、結果と有界なスナップショットを返します。

TIME

O(mn+S)

SPACE

O(n+S)

n = リスト長、m = 操作数、S = 保存スナップショット総要素数 / 上限: 初期要素・操作は各1,000件以下、結果リスト1,000要素以下、履歴256件・総要素20,000以下