hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング セグメントツリー 数列の区間に対してのクエリに答えるデータ構造 AtCoder Libraryに実装がある セグメントツリー 遅延評価セグメントツリー 問題集 Codeforcesのやつ 基本 基本 発展的 激ムズ 覚えるべきなのは「普通のセグメントツリー」「遅延評価セグメントツリー」（「動的構築セグメントツリー」「2Dセグメントツリー」） 遅延評価セグメントツリーの資料 資料1 セグメントツリーもDP同様に難しいやつから簡単なやつまで幅があるので少しずつやっていこう（といいつつ以下は難しい問題ばかりだが） 2DBITの何か 基礎問題 AOJのverify問題集 区間min CSA Pair … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2017%2F07%2F08%2F173120" title="競技プログラミングにおけるセグメントツリー問題まとめ [セグメントツリー, BIT, 遅延評価セグメントツリー] - はまやんはまやんはまやん" 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 2017-07-08 17:31:20 rich https://blog.hamayanhamayan.com/entry/2017/07/08/173120 1.0 100%