inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc355/tasks/abc355_d区間の両端の点を一つのVecに入れて位置でソートします。その際、左右と何番目の区間かの情報も入れておきます。そして、位置の左から見ていって、左だったら何番目の左かを記録して、右だったらその区間内で左が何回通過したかを足していきます。 // Intersecting Intervals #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromStr>() … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2024%2F05%2F26%2F190926" title="AtCoder Beginner Contest 355 D - inamori’s diary" 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 2024-05-26 19:09:26 rich https://inamori.hateblo.jp/entry/2024/05/26/190926 1.0 100%