遅延評価セグメント木
セグメント木
を、区間更新を
$ O(logN)
できるよう改良したもの。
リファレンス
Segment Tree のお勉強(2) / maspy