いう訳で、何個マージされるかと、その時の区間の距離の総和を高速に数えられるとよいので、区間の距離をソートするのと、そのi番目までの総和を出しておく。何個マージされるかはlower_boundを使えば高速で簡単。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。