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