※この記事は説明の都合上AtCoderで出題された問題に関するネタバレが含まれています。ご了承ください。 はじめに 平衡二分（探索）木というデータ構造があります。(Wikipedia) 名前 操作 計算量 insert(x) 要素 の挿入 $O(\...