セグメント木と遅延セグメント木
セグメント木
1点更新、区間最大値
「最大値」の部分は「最小値」「和」などなど
遅延セグメント木
区間更新、区間最大値
値の更新を必要な時まで行わない、という遅延処理が使われる