東京海上日動プログラミングコンテスト2022 (AtCoder Beginner Contest 256) D - Union of Interval (400)
区間を
$ L
の昇順にソート
同じ場合は
$ R
の降順にソート
それぞれの区間で以下を行う
$ L
がこれまでの最大より大きければ区間が途切れるのでそれまでの区間を答えに追加
$ R
が最大値より大きければ最大値を更新
最後まで見たときに残っている区間を答えに追加
ソートがボトルネックで
$ \mathcal{O}(N \log N)
問題:
https://atcoder.jp/contests/abc256/tasks/abc256_d
提出:
https://atcoder.jp/contests/abc256/submissions/32548923
#東京海上日動プログラミングコンテスト2022
#東京海上日動プログラミングコンテスト
#ABC256
#400pt
#D
#ABC
#AtCoder
#O(NlogN)
#区間