ABC294 D - Bank (400)
受付に呼ばれていない人と、受付をして呼ばれた人のSetをそれぞれ持っておく
1では呼ばれていない方から最小の値を取って呼ばれた人の方に追加
2では呼ばれた人の方からその人を消す
3では呼ばれた人の最小値を出力
各イベントが
$ \mathcal{O}(\log N)
なので全体で
$ \mathcal{O}(Q \log N)
問題:
https://atcoder.jp/contests/abc294/tasks/abc294_d
提出:
https://atcoder.jp/contests/abc294/submissions/39851059
#ABC294
#400pt
#D
#ABC
#AtCoder