ctyl's problem solving

競技プログラミングが主な話題です。

Codeforces

$(x,y)$ が与えられた点集合に含まれているならば $x'\leq x,y'\leq y$ を満たす全ての $x',y'$ もその集合に含まれるという条件を読み落とし，問題を難しく解釈し結局時間内に解けなかった．注意力不足を感じた回でした．

解法は貪欲+2分探索．計算量は $O(n\log n)$ ．