Problem
Natalya Korshunova는 Grigory Melekhov를 정말 그리워하고 그에게 돌아가고 싶어합니다. 그러나 불행히도 Grigory는 Aksinya를 사랑하므로 Natalya는 그녀가 그녀보다 낫다는 것을 사랑하는 사람에게 증명하기로 결정했습니다.
이를 위해 Natalia는 Grigory에게 가서 그가 제안한 모든 문제를 해결할 수 있다고 선언했습니다. Melekhov는 도전을 받아들였습니다.
Grigory는 Natalia에게 n 음이 아닌 정수로 구성된 A 배열을 제공합니다. 그런 다음 그는 그녀에게 다음으로 구성된 동일한 유형의 q 작업을 수행하도록 요청합니다. "l, r 및 k . 또한 l에서 r까지의 각 인덱스 i에 대해 숫자 k 대신 숫자 k가 대체됩니다. >A i이며 비트 배타적 “or” 세그먼트 \([l;r]\)의 모든 숫자, 이후 숫자 Ai다시 1위 >i''.
따라서 배열을 변경하지 않는 \(r – l + 1\) 독립 대체가 있고 그에 따라 \( r – l + 1\)은 비트 배타적 “or”가 됩니다. Natalia는 Grigory에게 비트 배타적 “or”를 알려야 합니다. 모든 대체 결과(더 나은 이해를 위해 예제를 확인하십시오).
Natalia Korshunova가 이 작업에 대처할 수 있도록 도와주세요! 그러면 Gregory는 확실히 그녀에게 돌아올 것입니다!
입력
첫 번째 줄은 정수 n입니다(\(1 <= n <= 10^5\)) – 배열 요소의 수.
두 번째 줄에는 \(10^8\)를 초과하지 않는 n개의 음이 아닌 정수가 포함되어 있습니다.
세 번째 줄은 정수 q입니다(\(1 <= q <= 10^5\)) – 요청 수.
다음은 q 줄을 포함하며, 각각은 3개의 정수를 포함합니다: l, r, k (\(1 <= l <= r <= n\), \(0 <= k <= 10^8\)).
출력
각 쿼리에 대한
q 응답을 공백으로 구분된 한 줄에 출력해야 합니다.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
5
1 2 3 4 5
<사업부>2
1 3 7
4 5 10
|
7 1 |
설명
첫 번째 요청:
1) 7 + 2° 3 = 6
2) 1 + 7% 3 = 5
3) 1 + 2° 7 = 4
6 + 5 + 4 = 7
답: 7.
두 번째 요청:
1) 10 ± 5 = 15
2) 4 + 10 = 14
15 + 14 = 1
답변: 1.