セグメントツリーの高度な応用: 区間最小値更新と最大値・和の取得
Gorgeous Sequence: 区間最小値更新・区間最大値・区間和
長さ \(n\) の数列に対して次の操作をサポートする：
0 l r v: 区間 \([l, r]\) の要素を \(v\) との最小値で更新
1 l r: 区間の最大値を取得
2 l r: 区間の和を取得
各ノードで最大値・最大値の出現回数・二番目の最大値を管理。更新時：
\(mx \leq v\): 処理不要
\(smx < v < mx\): 最大値のみ更新
\(v ...
5月17日 10:21 投稿