スプレーTree, link-cut-tree, 永続union-find, 永続配列を追加 - Githubissues

zer0-star / Nim-ACL

ACL (AtCoder Library) implementation in Nim

Creative Commons Zero v1.0 Universal

22 stars 3 forks source link

スプレーTree, link-cut-tree, 永続union-find, 永続配列を追加 #33

Closed chaemon closed 3 years ago

chaemon commented 3 years ago

以下を追加しました。

Splay Treeおよびそれを利用したlink-cut-treeを追加 splay treeの関数群は可能な限りatcoder libraryのsegment treeと同名にしました(mapping, composition, apply, prodなど)。関数名だけ変えたためprodの呼び出しが内部的にはsumという変数で扱っているなど違和感はありますが。。。RBSTの関数群についても同様にしました。
永続UnionFind, 永続配列を追加
ダイクストラ法のドキュメントを書いてみました他のものも追々追加したいです。

zer0-star commented 3 years ago

いつもありがとうございます！