ARC028 B 特別賞
$ K
番目に小さい数を高速に求められればよく, これは例えばpriority_queueを2つもつことにより高速に処理できる. 詳しくはけんちょんさんの
k番目の値を高速に取り出せるデータ構造のまとめ - BIT上二分探索や平衡二分探索木など
を見ていただきたい.
実装例:
https://atcoder.jp/contests/arc028/submissions/21210937