ABC214 E - Packing Under Range Regulations (500)
コンテスト中の考察
Rの昇順に並べると良さそう
そうするとできる限り左側の箱に入れたいが、どこに入れるかの管理が$ 10^9回処理が必要になりそうで駄目
解説の解法
Lの昇順で以下を行う
$ L_iなボールを優先度付きキューに全て追加する
優先度付きキューからRが最も小さいボールを出す
Rが今のLより小さい場合、置けないのでNoになる
キューが空になって次のボールを見つける場合、存在するLはSetで管理すると高速化できる