ABC278 D - All Assign Point Add (400)
各クエリを前から見ていく
1の場合
このクエリを毎回全要素に反映させると全体で$ \mathcal{O}(NQ)になってしまう
何番目のクエリでどの値になったかを記録
2の場合
今の位置に最後の全体クエリが反映されていなかったら値を代入して反映
クエリ通りに値を足す
3の場合
今の位置に最後の全体クエリが反映されていなかったら値を代入して反映
値を出力
各クエリが$ \mathcal{O}(1)になったので全体で$ \mathcal{O}(N+Q)