曇。
NML で音楽を聴く。■バッハのバッハのトリオ・ソナタ第三番 BWV527 で、オルガンはベンヤミン・リゲッティ(NML、CD)。
ひさしぶりに AOJ。ずっと半日やっていた。「アルゴリズムとデータ構造」の「Treap」の実装ができたのがとてもうれしい。問題はこちら。Treap というのは tree + heap ということで、二分探索木とヒープを合わせたような特徴をもつ木構造。競技プログラミングではよく使われるらしいが、ぐぐってみてもなかなかコードの実装例がなくて苦労した。解説も基本的に C++ なんだよなあ、Ruby で競技プログラミングとかふつうあまりやらないし。