- 头文件:
#include<ext/pb_ds/hash_policy.hpp>
- 命名空间:
using namespace __gnu_pbds;
- 两种
hash_table
:gp_hash_table
:探测法,理论可以卡到O(size)
,但很难,推荐使用。cc_hash_table
:拉链法,复杂度可以保持O(1)
,但常数较大。
- 使用方法类似
unordered_map
参考博客:浅谈 pb_ds 库及其在 OI/其他算竞中的应用 - 知乎 (zhihu.com)
标签:hash,pb,库中,使用,table,ds From: https://www.cnblogs.com/blockche/p/17816121.html