Masala #N8ZQTRFX5Z
Xotira 16 MB
Vaqt 1000 ms
14
Oraliqlar
Sizga 2 xil turdagi so'rovlardan N marta beriladi
- 1 index value massiv elementining indeksi va unga berilgan yangi qiymat
- 2 L R bu so'rovda siz massiv L, R oraliqdagi sonlarning XOR summasini aniqlashingiz lozim
Kiruvchi ma'lumotlar:
Birinchi qatorda N (1 ≤ N ≤ 106) soni so'rovlar soni keyingi N ta qatorda so'rovlar beriladi so'rovlardagi indekslar bir milliondan va yangi berilayotgan qiymatlar esa bir milliarddan oshmaydi.
Chiquvchi ma'lumotlar:
Har bir 2-turdagi so'rov uchun javob qaytaring
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 1 1 3 2 1 1000000 |
3 |
Telegram kanalimizga obuna bo'ling