セグ木になれるためにセグ木が使える問題を解いてみた。 座標圧縮は http://algoogle.hadrori.jp/algorithm/compress.html を参考にしました。 テンプレートを使っているのである程度汎用性のあるライブラリになってくれるはず。 セグ木の中で上に行くにつれてaとbを合成していく すべてのボックスを通るのでqueryは常に$ …