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

参考博客：浅谈 pb_ds 库及其在 OI/其他算竞中的应用 - 知乎 (zhihu.com)