備忘録：Segment Treeが使えるようになる。 2020年12月16日：追記 Segment Treeの拡張、抽象化 先日のabc179で用いたsegment treeについてライブラリの整理だったり、自分の理解のためだったりと、様々な用途のためにまとめていきます。初学者の私でも理解できるよう ...

遅延評価もやる ここまでわかっていればそんなに難しくない（というか、この後の「クエリ平方分割」が重いのでここは短く済ませたい）はずですので、一気に実装を貼ってしまいます。 大体が P-11 （遅延評価セグメントツリー回）と同じ発想ですから。