CF #197 D: Xenia and Bit Operations (339D) - かわらにかわらは割れない

コードが汚いのはご愛嬌。

問題概要

$2^n$ 個の要素を持った数列 $a$ が与えられます。 $a_1\ {\rm or}\ a_2, a_3\ {\rm or}\ a_4, \cdots$ として新しい数列 $a'$ を作り、その新しい数列に対して $a'_1\ {\rm xor}\ a'_2, a'_3\ {\rm xor}\ a'_4, \cdots$ として新しい数列 $a''$ を作ります。このように ${\rm or}$ と ${\rm xor}$ を交互に用いて新しい数列をどんどん作っていくと最終的に1つの値が求まります。クエリ「 $a_p$ を $b$ に変える」が $q$ 個与えられるので、各クエリ実行後に得られる値を出力してください。