ARC103 にて AtCoder のレートが 2402 となり、橙コーダーになることができました。黄になってからもデータ構造の勉強ばかりやってきたので、レート上昇に貢献したデータ構造たちを挙げていこうと思います。 Union Find Tree 恐らく最も使用頻度の高かったデ…

はじめに 最近競技プログラマーの間で Splay Tree のブームが来ているらしいので、それに乗っかり記事を書くことにしました。 Splay Tree は直近にアクセスした値への再アクセスが高速であったり、自己組織化する動的木にも使用されていたりと大変興味深い平…