めもめも

このブログに記載の内容は個人の見解であり、必ずしも所属組織の立場、戦略、意見を代表するものではありません。

2021-09-26から1日間の記事一覧

089 - Partitions and Inversions(★7)の解説

何の話かと言うと atcoder.jp上記の問題について、AVL 木(ソート済みのリストに対して、ソートを保った挿入・削除を で実行できるデータ構造)を用いた別解を紹介します。 再帰処理による解法 まずは直感的にわかりやすい再帰的な解法を考えます。与えられ…