03 2022 档案
摘要:std::tr1::hash 并没有给 pair 定义哈希策略,所以你得特化模板自己写一个: template <> struct tr1::hash<pair<int, int>> { size_t operator()(pair<int, int> x) const { return x.fi
阅读全文
摘要:不实用的 STL 和 pb_ds 库 本文抄袭:https://oi-wiki.org/lang/pb-ds/ pb_ds 哈希表 gp_hash_table<Key, Value> 平衡树 tree<T, Mapped, Cmp_Fn> Mapped 是映射类型,如果不需要(实现和 set)一样的
阅读全文