hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://atcoder.jp/contests/abc199/tasks/abc199_b 解説 https://atcoder.jp/contests/abc199/submissions/22039415 この問題は色々な解法が考えられるが、計算量が最も良いものを選択した。 求めたい整数xはとある範囲に限定される。 その範囲は、N個の[Ai,Bi]の積集合、つまり、すべてが重なる部分の範囲にある数となる。 なので、範囲の積集合を計算しよう。 範囲の積集合 問題のサブ課題としてこういった要望は良く出てくる。 [A,B]と[C,D]が重なっている範囲は[max(A,C),min(B,D… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2021%2F04%2F25%2F002101" title="Intersection [AtCoder Beginner Contest 199（Sponsored by Panasonic） B] - はまやんはまやんはまやん" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-04-25 00:21:01 rich https://blog.hamayanhamayan.com/entry/2021/04/25/002101 1.0 100%