Sabotageこれは場合分けをして解く。本番では、3番目のテストケースの答えが5になるのが、まず分からなかった。公式Editorialで見られるような感じのやつを想定して場合分けする。2017年1月21日マジでって感じ。解答はsetで棒を管理する解法。棒の集合はある棒がある棒に完全に包含される状態を含まない状態を保ちながら更新していく。ある棒を追加する場合は左右に対して完全に包含されるかを判定して、完全に包含されるならば消していく。時間が掛かりそうな感じがあるが、ある棒について消されるのは1回のみであるため、消す回数はO(N)に収まり、大丈夫。領域のマージをする時にこんな問題を見たことがある。若干、典型問題なのだろうか。B]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。