7K12 blog

猫でも分かるアルゴリズム解説

2022-05-10から1日間の記事一覧

NyaaLIB::StaticList

静的リスト ユニークな要素を扱うリストで要素の絶対位置をO(1)で取得できる リストという名前を付けたけど、内部で使ってるデータ構造は deque と unorderd_map deque interface T& operator [](ll i): 値[i]を取得 O(1) T back(): 末尾要素( end の1個前…