今さら感ありすぎてオワコンな上に赤黒実装ではないため生ゴミ。 実装は RBST(≠Treap) + 永続化 + メモリやばげなら再構築とかいう多分模範解答に近い。 思ったこと RBSTはmerge/splitベースの実装じゃないとよろしくない。 newより連続した配列確保したほう…