atcoder https://blog.hatena.ne.jp/atcoder/ AtCoderInfo https://info.atcoder.jp/ データ構造 永続データ構造 セグメント木 モノイド 区間クエリ 1. 概要 通常のセグメント木は，更新を行うたびに古い状態を破棄し，常に最新のバージョンだけを保持する構造になっています．それに対して 永続セグメント木 は，過去のすべてのバージョンに対してアクセスや更新が可能なセグメント木です． 永続セグメント木は，永続データ構造 の入門として理解しやすいだけでなく，競技プログラミングにおいても幅広い応用が可能な強力なデータ構造です． 本記事では，永続セグメント木の基本構造を解説し，その応用方法を実際の出題例をもとに紹介します． 2. 前提知識 本記事を理解するためには，セグメント木 および 遅延セグメント木 に関する基礎的な知識が必要です． 3. 永続デー… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finfo.atcoder.jp%2Fentry%2Falgorithm_lectures%2Fpersistent_segment_tree" title="永続セグメント木 - AtCoderInfo" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/158934417/1702097020779738 Hatena Blog https://hatena.blog 2026-04-10 14:11:29 rich https://info.atcoder.jp/entry/algorithm_lectures/persistent_segment_tree 1.0 100%