【アルゴリズム】セグメント木

完全二分木によって実装された、区間を扱うのに適したデータ型。
区間に対する操作を対数時間(\(logN\))で行えることが特徴。