Masala #XNO7KEGCLJ
K-operatsiyasi
K-operatsiyasi, yohud Shurikning boshqa sarguzashtlari.
Ixtiyoriy \(C[1], C[2], ..., C[N]\) massivga k-operatsiyani qo'llaganda, u \(C[k+1], C[k+2], ..., C[N], C[k], C[k-1], ..., C[1]\) ko'rinishida o'zgaradi, bunda \(0 \le k < N\) shart bajarilishi kerak.
Sizga uzunliklari \(N\)ga teng bo'lgan \(A[1], A[2], ..., A[N]\) va \(B[1], B[2], ..., B[N]\) massivlar berilgan. Shuningdek, \(Q\)ta so'rovda \(l\) va \(r\) indekslar beriladi. Vazifangiz \(A[l], ..., A[r]\) oraliqda k-operatsiyalar qo'llab \(B[l],...,B[r]\) tenglashtirish mumkin yoki yo'qligini topish.
Birinchi qatorda \(N\) va \(Q\) butun sonlari beriladi, \((1 \le N, Q \le 2 \cdot 10^5)\).
Ikkinchi qatorda \(A[1], A[2], ..., A[N]\) beriladi, \((1 \le A[i] \le 10^9)\).
Uchinchi qatorda \(B[1], B[2], ..., B[N]\) beriladi, \((1 \le B[i] \le 10^9)\).
Keyingi \(Q\)ta qatorda \(l\) va \(r\) butun sonlari beriladi, \((1 \le l \le r \le N)\).
\(Q\)ta qatorda har bir so'rov uchun javobni chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 2 2 1 3 4 2 2 3 1 1 3 1 3 5 5 |
YES NO |
Birinchi so'rovda \(l=1\) va \(r=3\).
- \(k=1\) operatsiyani qo'llaymiz \(A=[2,1,3]\) → \(A = [1, 3, 2]\)
- \(k = 2\) operatsiyani qo'llaymiz \(A=[1,3,2]\) → \(A = [2,3,1]\)
Demak, javob YES.
Telegram kanalimizga obuna bo'ling