1000ms

Difficulty: 5

算法与标签>哈希表

会员专享

请先登录，开通会员或购买该题目所属题库（算法基础课（Java）），可解锁完整内容。

购买题库开通会员

题目描述

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

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