ABC217 E Sorting Queries
次のようなアルゴリズムで解くことができる.
priority_queue(昇順に取り出す)とdequeを用意する.
クエリ1の場合, dequeに$ xを追加する.
クエリ2の場合, もしpriority_queueが空でなければpriority_queueの先頭の要素を取り出し, 空であればdequeの先頭の要素を取り出す.
クエリ3の場合, dequeの要素をすべてpriority_queueに移す.
各要素は高々3回程度しか見ないので, 計算量は$ O(N \log N)となる.