Segtree Beats を書いた。 仕組みや計算量について話そうと思う。 仕組み 普通の Segment Tree を使うと、chmin クエリなどでは、総和の効率的な更新が不可能である。（それはそう） ここで、特殊な場合だけ更新が可能になるのでその場合になるまで下に辿っ…