pb_ds库中hash_table的使用方法
-
头文件：
#include<ext/pb_ds/hash_policy.hpp>#include<ext/pb_ds/assoc_container.hpp> -
命名空间：
using namespace __gnu_pbds; -
两种
hash_table：gp_hash_table：探测法，理论可以卡到O(size)，但很难，推荐使用。cc_hash_table：拉链法，复杂度可以保持O(1)，但常数较大。
-
使用方法类似
unordered_map
