set/map/pbds::gp_hash_table
通常情况下:set < map < gp_hash_table。
PNR #4 A,就是改用了 gp_hash_table 才过了。
gp_hash_table 的使用,见 pb_ds 库
构造函数的时间复杂度
是 \(O(\cfrac{size}{\omega})\) 的。分析的时候不要漏了它。
标签:map,set,hash,技巧,gp,table,整理,卡常 From: https://www.cnblogs.com/Zeardoe/p/16914301.html