题目描述

塔子哥有一个包含 $n$ 个整数的口袋。现在，他有 $Q$ 个问题，每个问题询问某个特定的数字在口袋中出现了多少次。请帮助塔子哥回答这些问题。

输入描述

【哈希1】塔子哥的口袋1

前言

• 哈希表简介
• c++的哈希表(stl容器)
• 时间复杂度计算

哈希表（Hash Table）

哈希表是一种基于哈希函数（Hash Function）的数据结构，用于实现键值对的快速存储和查找。它的主要特点是：

1.快速查找：平均情况下，哈希表的查找、插入和删除操作的时间复杂度都是 O(1)。