永続配列

Back
Language: ruby
License: CC0 1.0
Prefix: persistentvector
Description:
  • initialize(head = [], tail = [], size = 0) - コンストラクタ。空の永続的ベクターを生成
  • - インデックスを指定して要素にアクセス。負のインデックスも対応
  • set(index, value) - インデックスの位置の要素を新しい値に更新した新しいベクターを返す
  • <<(x) - ベクターの末尾に要素を追加した新しいベクターを返す
  • push(x) - << メソッドのエイリアス。末尾に要素を追加
  • pop - 末尾の要素を削除した新しいベクターを返す
  • last - 末尾の要素を取得。空の場合は-1を返す
Verified Links
https://atcoder.jp/contests/ABC273/submissions/356888642025/01/09