TRUY VẤN CẶP

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho dãy a gồm n phần tử và q truy vấn, mỗi truy vấn gồm 2 chỉ số lr. Với mỗi truy vấn, đếm số cặp (i,j) sao cho l<=i<j<=ra[i]=a[j].

  • n105
  • q104
  • a[i]106

Kết quả: q dòng, mỗi dòng in ra số cặp (i,j) thỏa mãn.

Ví dụ:

Input

Copy
5
1 2 2 1 1
5
1 2
2 3 
2 5
1 5
4 5

Output

Copy
0
1
2
4
1

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.