hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング この記事はCompetitive Programming Advent Calendar 2017の9日目の記事です。 セグメントツリーにセグメントツリーを乗せる？と何が出来るのか 端的に言うと2Dセグメントツリーが構成できる 一部の2Dセグメントツリーをよりメモリ効率良く作れるというだけ 以下の説明はセグメントツリーがまず分かっていないと理解するのは厳しい 下に画像があるが、見にくい場合にはslideshareにも上げてあるので、そちらを見て欲しい これ 使わないほうがいい問題 AOJ School of Killifish ECR28 Monitor CF439 The Untended … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2017%2F12%2F09%2F015937" title="セグメントツリーにセグメントツリーを乗せる手法（2Dセグメントツリー） - はまやんはまやんはまやん" 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-ak.f.st-hatena.com/images/fotolife/h/hamayanhamayan/20171208/20171208142700.png Hatena Blog https://hatena.blog 2017-12-09 01:59:37 rich https://blog.hamayanhamayan.com/entry/2017/12/09/015937 1.0 100%