前々回ではセグ木に載せる演算を別途書くような形で抽象化しました。 具体的には、前々回の実装例だと template <typename T> T segment_tree::op(T lhs, T rhs){ // f は入れたい演算に相当 return f(lhs, rhs); } を別途書く必要があるということです。 しかし、最近こ</typename>…

前回の続きです。 今回はセグ木で必要になる配列の長さの話をします。 前提 前回の実装では 長さは 2 の冪に切り上げ としていました。完全二分木になるので見通しが良くなりますね。 このとき、最悪で*1長さ の配列が必要になります（ の場合）。 しかし、…