AT_past202010_l マンションの改築

[problemUrl]: https://atcoder.jp/contests/past202010-open/tasks/past202010_l $ 1 $ から $ N $ の番号がついたマンションが番号の昇順で一列に並んでいます。 はじめ、マンション $ i $ の高さは $ h_i $ です。 $ Q $ 回の操作が順番に行われます。$ i $ 回目の操作の種類は $ t_{i} $ で表され、その内容は以下の通りです。 - $ t_i=1 $ のとき: 整数 $ v_i $ が与えられる。番号が奇数であるような全てのマンションの高さを $ v_i $ だけ増やす。 - $ t_i=2 $ のとき: 整数 $ v_i $ が与えられる。番号が偶数であるような全てのマンションの高さを $ v_i $ だけ増やす。 - $ t_i=3 $ のとき: 整数 $ u_i,v_i $ が与えられる。マンション $ u_i $ の高さを $ v_i $ だけ増やす。 それぞれの操作が終わった時点で、$ 1\ \leq\ i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ Q $ $ h_1 $ $ h_2 $ $ \cdots $ $ h_N $ $ \mathrm{Query}_{1} $ $ \vdots $ $ \mathrm{Query}_{Q} $ $ \mathrm{Query}_{i} $ は以下の $ 3 $ つのいずれかである。 > $ 1 $ $ v_i $ - これは $ t_i=1 $ として操作を行うことを表す。 > $ 2 $ $ v_i $ - これは $ t_i=2 $ として操作を行うことを表す。 > $ 3 $ $ u_i $ $ v_i $ - これは $ t_i=3 $ として操作を行うことを表す。

$ Q $ 行出力せよ。$ q $ 行目では、$ q $ 回の操作後、$ 1\ \leq\ i\

### 注意 この問題に対する言及は、2020/11/8 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - 与えられる入力は全て整数 - $ 2\ \leq\ N\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ Q\ \leq\ 2\ \times\ 10^5 $ - $ 1\ \leq\ h_i,\ v_i\ \leq\ 10^9 $ - $ t_i $ は $ 1,2,3 $ のいずれか - $ 1\ \leq\ u_i\ \leq\ N $ ### Sample Explanation 1 \- はじめ、マンション $ 1,2,3,4 $ の高さはそれぞれ $ 10,20,30,20 $ です。 - $ 1 $ 回目の操作により、番号が奇数であるようなマンションの高さが変化し、それぞれの高さは $ 20,20,40,20 $ へと変化します。 - マンション $ i $ と $ i+1 $ の高さが等しいような整数 $ i $ は $ 1 $ の $ 1 $ つです。 - $ 2 $ 回目の操作により、番号 $ 4 $ のマンションの高さが変化し、それぞれの高さは $ 20,20,40,40 $ へと変化します。 - マンション $ i $ と $ i+1 $ の高さが等しいような整数 $ i $ は $ 1,3 $ の $ 2 $ つです。