题目描述

给定一个长度为 $n$ 的数组 $a$，数组中的每个元素都是正整数。我们需要回答 $n$ 个查询，第 $i$ 个查询是关于数组前缀 $a_i, a_2, ..., a_i$ 的：

对于每一个查询 $i$，请你计算在前缀 $a_i, a_2, ..., a_i$ 中数字 $i$ 出现了多少次。

【哈希3】前缀查询问题

前言

本题要求我们对一个数组执行多个查询，每个查询询问数组前缀中某个数字出现的次数。那我们可以利用一个哈希表就可以了，哈希表的使用，哈希1也是详细提到过了,此处省略...... 哈希表相关介绍

题解