描述
实现一个支持键值对的哈希表,哈希表大小为m,哈希函数为h(x)=x mod m,并使用双重哈希解决冲突,二次哈希函数为h(x) = $10^9+7$,key-value均为int。
1.insert x y,插入一组键值对,x为key,y为value,如果key已存在,修改原value为y。输出存储的下标位置
2.find x,查询key为x对应的value,如果key不存在,输出ERROR
输入
第一行两个数字n、m。
接下来n行,每行一个操作
输出
输出n行,对应每个操作的结果
样例
- 复制
- 复制
提示
$1\leq n << m\leq 5 \times 10^6 , 1 \leq x,y \leq 10^9$
需要优化输入输出
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);

关注我们