インターバルカバレッジ問題の概要（貪欲）

1. リクエストが別のセルに一つのセクションの間に含まれる：両方のセクションでは、右端ソートプレスされ、各比較点の左側端部が含まれていることができます。
2. 最小間隔は長さをカバー：左点まで増加、同じ点はまた、昇順に残っている場合、右点（下降が同じである）、から選択された各そのような貪欲：
カバーMXに最も遠い距離を記録するには、以下の正しいポイントをスキップMXが等しい場合、左端がちょうど範囲MX、及び線分最も遠いの右端ポイント内の点から選択されます。
アナログクリックしてください。
3.すべてのすべてのセグメント覆うように、できるだけポイントを選択：左エンドポイント増分を、右端が左端点のセグメント場合には、セグメントの重複する複数の部分に配置されるように、貪欲次放電ポイント毎にインクリメントされます範囲のうち、ANS ++。
このような状況に注意してください：
-------
   -
      -----
第二の線分を大幅に狭めることができ、そのように選択されたポイントの電流範囲、内部の小さなアップデートの範囲に権利ポイントを記録します。
------
       ------
この場合は明らかに、Aになる権利という点以下、ANS ++だろう。
前記複数のセクションは、そのようなことは、共通の交差ゾーン選択：
エラー：昇順に、左のポイントに応じて昇順に、右点。
反例：
---------
  -
     -
最初の間隔を選んだ、後者の二つはチャンスを持っていません。
ポジティブなソリューション：昇順で押して右のエンドポイント、プレス昇順に左のポイント。
概要：第四に加えて、あなたがして、単一のソートで貪欲選挙を左端を押すことができます。
証明する詳細ます。https：//www.cnblogs.com/acgoto/p/9824723.html