Treapの実装 AVLtreeより速く実装が軽いと聞いたので作りました 実際1.5倍ぐらい速く2倍ぐらいブロックが少ないです リストが遅いんですかね Trubowarpだと同じぐらいなんですが AVLtreeと同じ物を作るのも面白くないので、 Multisetみたいな感じにしました insert(key) : 挿入 O(log n) erase(key) : 削除 O(log n) count(key) : keyの個数 O(log n) lower/upper_bound() : key以上/より大きい最小 O(log n) inorder() : 中間順 O(n)
(旗を押したら十数秒待ってください) デバッグとか：GPT ABC253-Cでverify
