LLRB (left-leaning red-black tree) の join/split の情報が少なすぎるのでメモ。問題自体は大分前に解いた。 http://arc030.contest.atcoder.jp/tasks/arc030_4