きろく

特筆すべき記録のまとめ

いろはちゃんコンテスト Day2:C - 陽気な妖姫

問題

atcoder.jp

解法

座標圧縮のアルゴリズムを用いればよい.O(NlogN).

解答

atcoder.jp

f:id:babcs2035:20190501180445p:plain