Truy vấn đếm
Xem dưới dạng PDFCho:
- Mảng \(A\) gồm \(n\) số nguyên.
- \(q\) truy vấn dạng \((l,r,x)\), đếm số lượng giá trị \(x\) trong đoạn \(A_l,A_{l+1},…,Ar\)
Input
- Dòng đầu tiên gồm \(2\) số nguyên \(n,q\).
- Dòng tiếp theo gồm \(n\) số nguyên \(A_i\) cách nhau bởi dấu cách.
- Dòng tiếp theo mỗi dòng gồm \(3\) số nguyên \(l,r,k\) cách nhau bởi dấu cách.
Output
- In ra \(q\) dòng, dòng thứ \(i\) là kết quả của truy vấn \(i\).
Điều kiện
- \(1 \le n,q,k,A_i \le 10^5\)
- \(1 \le l \le r \le n\)
Sample Input 1
7 3
1 2 1 4 2 4 2
1 4 1
2 7 2
3 5 4Sample Output 1
2
3
1
Nhận xét
AC bài này để cầu nguyện cho Kim Ngân được 10 điểm Toán:)))))))))))))))))))))))))))