쿼리와 쿼리

시간 제한2.5초메모리 제한1024 MB

요약

배열과 구간 XOR 갱신 M개가 주어지며, 갱신값의 구간에 v를 XOR하는 질의와 모든 갱신 후 배열의 구간 XOR을 구하는 질의를 처리합니다.

문제

크기가 $N$ 인 배열 $A_1, A_2, \ldots, A_N$ 이 주어진다. 이 배열에 다음 업데이트 연산을 $M$ 번 시행할 것이다. 여기서 $\oplus$ 는 비트 XOR 연산이다.

여기에 다음 쿼리를 해결하는 프로그램을 작성하시오.

1 $L$ $R$ $v$ : $L \le i \le R$ 인 모든 $i$ 에 대해 $x_i = x_i \oplus v$ 를 실행한다. 여기서 $x_i$ 는 $i$ 번째 업데이트에서의 $x$ 값이다.
2 $s$ $e$ : $M$ 개의 업데이트 연산을 시행한 후의 배열에서 $A_s \oplus A_{s+1} \oplus \cdots \oplus A_e$ 의 값을 출력한다.

첫째 줄에 $N$ , $M$ , $Q$ 가 공백으로 구분되어 주어진다. ( $1 \le N, M, Q \le 10^5$ )

둘째 줄에 $A_1$ 부터 $A_N$ 까지 공백으로 구분되어 주어진다. ( $0 \le A_i \le 10^9$ )

다음 $M$ 개의 줄에 업데이트 연산을 나타내는 정수 $l$ , $r$ , $x$ 가 순서대로 주어진다. ( $1 \le l \le r \le N$ , $0 \le x \le 10^9$ )

다음 $Q$ 개의 줄에 쿼리가 주어진다. 각 쿼리는 1 $L$ $R$ $v$ 또는 2 $s$ $e$ 중 하나이다. ( $1 \le L \le R \le M$ , $0 \le v \le 10^9$ , $1 \le s \le e \le N$ )

2번 쿼리가 주어질 때마다 정답을 한 줄에 하나씩 출력한다.

예제 1

입력

9 8 9
22 2 20 6 20 3 22 28 7
6 9 11
3 6 9
3 4 14
4 9 30
2 4 30
2 7 22
4 7 5
1 7 29
2 2 9
2 4 5
1 5 6 2
1 1 8 22
2 2 4
2 1 3
2 4 6
1 4 5 7
2 1 3

예상 출력