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