ビット演算の性質 Python2編（paizaランク B 相当）
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
ポスト
下記の問題をプログラミングしてみよう！
ビット毎の論理和(OR)、論理積(AND)、排他的論理和(XOR) は桁ごとに独立に考えることができます。
例えば、2 = 010(2) と 6 = 110(2) の論理和は 2 OR 6 = 6 = 110(2) です。
このとき、各桁の演算結果が他の桁の演算結果に影響を与えることはありません。
したがって、桁ごとに OR を取ったと考えても問題ありません。
上の例の場合、最上位の桁は 0 OR 1 = 1、真ん中の桁は 1 OR 1 = 1、最下位の桁は 0 OR 0 = 0 と桁ごとに考えても、同じ答えが得られることがわかります。
長さ N の数列 P = (P_1 P_2 .. P_N) があります。
Q 個のクエリが与えられるので、解答してください。
クエリは次の 3 種類のいずれかです。
・1 l r : (P_l AND P_{l + 1} AND ... AND P_r) を出力する。
・2 l r : (P_l OR P_{l + 1} OR ... OR P_r) を出力する。
・3 l r : (P_l XOR P_{l + 1} XOR ... XOR P_r) を出力する。
- 入力される値
-
入力は以下のフォーマットで与えられます。
N
P_1 P_2 ... P_N
Q
query_1
query_2
...
query_Q
・ 1 行目には、数列の長さを表す整数 N が与えられます。
・ 2 行目には、数列 P が与えられます。
・ 3 行目には、クエリの個数を表す整数 Q が与えられます。
・ 続く Q 行には、クエリが与えられます。クエリの形式は問題文の通りです。
・ 入力は合計で Q+3 行からなり、入力値最終行の末尾に改行が 1 つ入ります
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
期待する出力は Q 行からなります。
i (1 ≦ i ≦ Q) 行目には、i 個目のクエリに対する解答を出力してください。
末尾に改行を入れ、余計な文字、空行を含んではいけません。
- 条件
-
すべてのテストケースにおいて、以下の条件をみたします。
・ 2 ≦ N ≦ 3 × 10^5
・ 0 ≦ P_i < 2^30
・ 1 ≦ Q ≦ 10^4
・ すべての形式のクエリにおいて、1 ≦ l < r ≦ N
- 入力例1
-
5
1 2 3 4 5
5
1 1 3
2 1 3
3 1 3
2 3 4
3 1 5
- 出力例1
-
0
3
0
7
1
- 入力例2
-
10
848905463 859566460 529768934 182772325 330453633 81724109 873179564 35929510 1004355694 277856221
5
2 2 10
1 8 10
1 5 9
2 3 7
3 1 3
- 出力例2
-
1073741823
262148
0
1073740783
506532973
