Problem
Natalya Korshunova, Grigory Melekhov'u gerçekten özlüyor ve ona geri dönmek istiyor. Ama ne yazık ki Grigory, Aksinya'yı seviyor, bu yüzden Natalya sevgilisine ondan daha iyi olduğunu kanıtlamaya karar verdi.
Bunu yapmak için Natalia, Grigory'ye gitti ve ne önerirse önersin herhangi bir sorunu çözebileceğini beyan etti. Melekhov meydan okumayı kabul etti.
Grigory, Natalia'ya negatif olmayan n tam sayılardan oluşan bir A dizisi verir. Ardından, ondan aynı türde, aşağıdakilerden oluşan q işlemlerini gerçekleştirmesini ister: "l, r ve sayıları verildiğinde k . Ayrıca, l ile r arasındaki her i dizini için k sayısı kullanılır >A i ve bit düzeyinde özel bir “veya” \([l;r]\) segmentindeki tüm sayılar, ardından Aiyine >i".
Böylece, diziyi değiştirmeyen \(r – l + 1\) bağımsız ikameler vardır ve buna göre \( r – l + 1\), bit düzeyinde özel bir “veya” ile sonuçlanır. Natalia'nın Grigory'ye biraz özel bir “veya” tüm ikame sonuçları (daha iyi anlamak için örneklere bakın).
Natalia Korshunova'nın bu görevle başa çıkmasına yardım et! O zaman Gregory kesinlikle ona geri dönecek!
Giriş
İlk satır bir tamsayıdır n (\(1 <= n <= 10^5\)) – dizi öğelerinin sayısı.
İkinci satır, \(10^8\) değerini aşmayan n negatif olmayan tamsayılar içerir.
Üçüncü satır bir tamsayıdır q (\(1 <= q <= 10^5\)) – istek sayısı.
Aşağıdakiler, her biri 3 tamsayı içeren q satırları içerir: l, r, k (\(1 <= l <= r <= n\), \(0 <= k <= 10^8\)).
Çıktı
Her sorgu için
q yanıtlarını boşlukla ayrılmış tek bir satırda çıkarmanız gerekir.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
5
1 2 3 4 5
2
1 3 7
4 5 10
|
7 1 |
Açıklama
İlk istek:
1) 7 &oartı; 2+ 3 = 6
2) 1 &oartı; 7+ 3 = 5
3) 1 &oartı; 2+ 7 = 4
6 & artı; 5 + 4 = 7
Cevap: 7.
İkinci istek:
1) 10 &oartı; 5 = 15
2) 4 &oartı; 10 = 14
15 + artı; 14 = 1
Cevap: 1.