kyuridenamida https://blog.hatena.ne.jp/kyuridenamida/ kyuridenamidaのブログ https://kyuridenamida.hatenablog.com/ 14:49追加: ちなみに未だに閉区間使ってるので、閉区間で損したくない人はこの記事の閉区間で書かれたソースは参考にしないほうがいいです！！ （座標圧縮とかの時に、区間が少し被ったりしてバグって損します。春合宿の僕みたいに。） セグメントツリーは、"できるだけ大きい区間で取って誤魔化す"のも大切ですが、それに加えて"遅延評価"をかなり意識すればいろんな木が簡単に特に思考なしでかけるイメージがあります。 ちなみにここから説明するセグメントツリーは少し弄るだけで色んな変形が出来るのですきですが、冗長なので定数倍遅いです。ごめんなさい。 #include <iostream> using names… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkyuridenamida.hatenablog.com%2Fentry%2F2012%2F11%2F14%2F043421" title="僕のセグメントツリーの使い方 - kyuridenamidaのブログ" 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 2012-11-14 04:34:21 rich https://kyuridenamida.hatenablog.com/entry/2012/11/14/043421 1.0 100%