这里我们会看到一个有趣的问题。我们有一个包含 N 个元素的数组。我们必须执行一个查询 Q，如下所示：
Q(start, end) 表示从开始到结束，数字“p”出现的次数恰好是“p”次。 p>
因此，如果数组类似于：{1, 5, 2, 3, 1, 3, 5, 7, 3, 9, 8}，并且查询为 -
TextIn Tools
是一款免费在线OCR工具，包含文字识别、表格识别，PDF转文件，文件转PDF、其他格式转换，识别率高，体验好，免费。
下载
Q(1 , 8) - 这里 1 出现一次，3 出现 3 次。所以答案是 2
Q(0, 2) - 这里 1 出现一次。所以答案是 1
算法
query(s, e) -
Begin
get the elements and count the frequency of each element ‘e’ into one map
count := count + 1
for each key-value pair p, do
if p.key = p.value, then
count := count + 1
done
return count;
End示例
#include
#include
输出
Answer for Query 1 = 1
Answer for Query 2 = 2
Answer for Query 3 = 1
Answer for Query 4 = 1
Answer for Query 5 = 1
Answer for Query 6 = 0
