Masala #1035

Xotira 64 MB Vaqt 1500 ms Qiyinchiligi 35 %

Muallif: Ibrokhim Jalolov

Oraliq vazni

Sizga n o’lchamli v massiv va so’rovlar beriladi (massiv 1dan indekslangan)

So’rovlar \(l \space r \space x \space y\) ko’rinishida.

Yani \(v[l:r]\) sonlardan nechtasi \(x≤v_i≤y (l≤i≤r)\) shartini qanoatlantiradi.

Kiruvchi ma'lumotlar:

Kirish fayida birinchi qatorda \(n\) va \(q (1≤n≤10^5, 1≤q≤10^5)\)

Ikkinchi qatorda \(n\) ta massiv elementlari.

Keyingi \(q\) ta qatorda so’rovlar \(l r x y (1 ≤ l ≤ r ≤ n, -10^9 ≤ x ≤ y ≤ 10^9)\)

Chiquvchi ma'lumotlar:

\(q\) ta qatorda mos ravishda har bir so’rov uchun javob

Misollar

#	input.txt	output.txt
1	5 3 4 2 6 5 2 1 3 5 8 1 5 1 5 4 5 4 5	1 4 1

Izoh:

\(v[l:r]=\{v_l, v_l+1, v_l+2, …, v_r\}\) ni anglatadi

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin