- 头文件：
#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库中hash_table的使用方法
发布时间 2023-11-07 21:47:02作者: blockche