ABC207 C Many Segments
開区間を閉区間に直して処理することを考える. これは, 適当な
$ 1
より小さい小数の値をあらかじめ決めておいて加えることにより対処できる. 区間の重なりは, 選んだ区間のindexを
$ i, j
として,
$ max(l_i, l_j) \leq min(r_i, r_j)
かどうかで判定できる.
実装例:
https://atcoder.jp/contests/abc207/submissions/23925599