Codeforces ラウンド #250 (ディビジョン 1) D セグメント Tree_html/css_WEB-ITnose

type = 2 の演算を見てください。区間 [l, r] の要素のモジュロ詳しく見てみると、区間 [l, r] のすべての要素が x より小さい場合、この区間は x 未満であることがわかります。管理する必要がないため、間隔全体でまだ操作が行われるため、遅延が必要です。これも枝刈りであり、残りはタイプ = 3 の単一点更新とタイプ = 1 の間隔合計です。全体的な操作は難しくありません

rree