Hướng giải: Đếm trong đoạn

Tiến hành sắp xếp mảng ~a~ theo thứ tự tăng dần. Với mỗi truy vấn, gọi ~i~ là chỉ số nhỏ nhất thỏa mãn giá trị phần tử lớn hơn hoặc bằng ~l~ và ~j~ là chỉ số lớn nhất thỏa mãn giá trị phần tử nhỏ hơn hoặc bằng ~r~ (sử dụng Tìm kiếm nhị phân, có thể sử dụng hàm lower_bound và upper_bound). Đáp án của bài toán là số lượng chỉ số nằm trong đoạn ~[i,j]~.

Độ phức tạp: ~O(n.log(n)+q.log(n))~.