実装一覧へ戻る

計算幾何

区間の包含関係

閉区間同士を全比較し、どの区間がどの区間を包含するか列挙します。

TIME: O(n²)
SPACE: O(n²)

n = 区間数 / 上限: 100区間以下

閉区間の始点・終点から包含関係を列挙します。