Masala #1125
O'zgartirishlar
Sizda Q, N butun soni, Nta elementdan iborat \(A\) massiv va \(K\) butun soni bor. Siz berilgan massiv ustida quyidagi amallarni bajarishingiz mumkin.
- \(L,R,K\)ko'rinishida so'rov beriladi, siz \(A\) massivning \([L, R]\)oralig'idagi har bir elementini \(K\) soniga o'zgartirib chiqing.
Yakunda hosil bo'lgan massivning yig'indisi juft yoki toq ekanligini aniqlang. Agar yig'indi juft bo'lsa ″YES″ so'zini aks holda ″NO″ so'zini chop eting.
Kiruvchi ma'lumotlar:
Kirish faylining birinchi satrida \(N,Q\) sonlari kiritiladi \((1 \le N, Q \le 2*10^5)\)
Ikkinchi satrda N ta butun son massiv elementlari kiritiladi \((1 \le A_i \le 10^9)\)
Keyingi \(Q\) ta qatorda mos ravishda \(L,R,K\) sonlari kiritiladi\((1 \le L,R \le N; 1\le K \le 10^9)\)
Chiquvchi ma'lumotlar:
Har bir so'rov uchun masalaning javobini chop eting.Bunda har bir harf istalgan formatda bo'lishi mumkin.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 5 2 2 1 3 2 2 3 3 2 3 4 1 5 5 1 4 9 2 4 3 |
NO NO NO YES NO |
| 2 |
4 4 1 6 9 10 1 2 3 1 3 2 2 4 1 1 4 6 |
NO YES YES YES |
Izoh:
So'rovlar mustaqil va kelajakdagi so'rovlarga ta'sir qilmaydi.
Telegram kanalimizga obuna bo'ling