ferinの競プロ帳

競プロについてのメモ

2020-04-09から1日間の記事一覧

Educational Codeforces Round 3 F. Frogs and mosquitoes

問題ページ flogに対応する区間を持つ集合・まだ食べられていないmosquitoを保持する集合をそれぞれ保持しておく。 mosquito が現れたとする。このとき を含む区間が存在するか?存在するなら左端が最も小さいものはどれか?を判定したい。内包される区間に…