Masala #J4CF3QMZO9
Behruzbek va XOR so‘rovlar
Behruzbek massivlarda XOR operatsiyasini bajarishni juda ham yoqtiradi. Bir kuni uning oldiga do'sti Temur kelib, uzunligi bo'lgan massiv hamda turdagi ta so'rovlar berdi . Har bir so'rov uchun Behruzbekdan qismida joylashgan va qiymatlari oralig'ida bo'lgan elementlarning XOR ni topishni so'radi. Behruzbek bu muammoni bir o'zi hal qila olmadi, shuning uchun sizdan yordam umid qilmoqda. Unga Temurning barcha savollariga javob berishga yordam bering.
Birinchi qatorda bitta butun son mavjud - testlar soni.
Har bir test uchun birinchi qatorida ikkita butun son mavjud ) - massiv uzunligi va so'rovlar soni.
Keyingi qatorda ta butun sonlar - massiv elementlari kiritiladi.
Keyingi ta qatorning har birida ta butun son kiritiladi.
umumiy testlar summasi dan oshmasligi kafolatlangan.
Har bir so'rov uchun javobni yangi qatorda chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
1 5 4 5 1 4 2 3 1 5 1 1 1 5 1 100 1 3 2 100 2 3 2 100 |
1 1 1 4 |
- -so'rov massivini oladi. Elementlardan faqat bittasi oralig'ida. Javob: .
- -so'rov massiv va diapazonni oladi. Javob: .
- -so'rov pastki qator (subarray) va oraliqni oladi. Javob: .
- -so'rov pastki qator (subarray) va diapazonni oladi. Javob: .