← All problemsSign in

Range Interval Queries

CSESRange QueriesOpen on judge ↗

Given an array x of n integers, your task is to process q queries of the form: how many integers i satisfy a \le i \le b and c \le x_i \le d? Input The first line has two integers n and q: the number of values and queries. The second line has n integers x_1,x_2,\dots,x_n: the array values. Finally, there are q lines describing the queries. Each line has four integers a, b, c and d: how many in

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start