inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc444/tasks/abc444_e左から見ていってそこをRとすると前回のLから右に動かします。そうしたときに、 を求めます。本当はバランス木を作ればいいのですが、面倒なのでAをソートしてSegment木を作って、その値が範囲にあるのかを個数で表します。もうちょっと簡単にできればよかったのですが。 // Sparse Range #![allow(non_snake_case)] //////////////////// library //////////////////// fn read<T: std::str::FromSt… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2026%2F02%2F09%2F194520" title="AtCoder Beginner Contest 444 E - 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 2026-02-09 19:45:20 rich https://inamori.hateblo.jp/entry/2026/02/09/194520 1.0 100%