inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc435/tasks/abc435_e範囲を覆うので木を利用したいですが、単純にSegment Treeを使うと空間が大きすぎて無理ですし、自力で木を作ると変な入力(1 1、2 2、3 3、…)にも対応しないといけないので平衡木にしなければならずコーディングが難しいです。 クエリーはそんなに大きい数ではないので、その端点を集めてソートして、その点同士の間の範囲を葉にしたSegment Treeを考えればよいです。 // Cover query #![allow(non_snake_case)] use std::cmp::{min, … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2025%2F12%2F11%2F223906" title="AtCoder Beginner Contest 435 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 2025-12-11 22:39:06 rich https://inamori.hateblo.jp/entry/2025/12/11/223906 1.0 100%