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