めもめも

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