ABC216 D Pair of Balls
愚直に各操作をシミュレーションすると
$ O(NM)
となって間に合わない.
そこで, 空になったボールがあれば, 影響する筒は2つしかないことを利用し, その筒を優先して操作できないか見ていけばよい. こうすれば各ボールについて見る回数は
$ O(M)
で抑えられるので, 管理にsetを用いと
$ O(M \log N)
でこの問題を解くことができる.
実装例:
https://atcoder.jp/contests/abc216/submissions/25437286