ABC196 E - Filters (500)
愚直に計算すると$ O(NQ)になってTLEするので$ O(N+Q)みたいにしたい
ある下限以下の値は下限に、ある上限以上の値は上限になるのでその範囲がどうなるかを逆順で計算する
加算値、下限、上限を変数に持っておく
$ T=1の場合
下限、上限から$ a_iを引く
加算値に$ a_iを足す
$ T=2の場合
下限を$ a_iと大きい方にする
下限を上限と小さい方にする
$ T=3の場合
上限を$ a_iと小さい方にする
上限を下限と大きい方にする
最後にそれぞれの$ Xについて以下を行う
下限、上限の間になければそれら、間にあったら元の値
上の値に加算値を足したものを出力
関数部分とクエリの部分が分かれて$ O(N+Q)