如果你使用了 unordered_map +++ fread 快读 +++ split64 依然 TLE。
unordered_map
fread
split64
加上这两句:
mp.reserve(n), // 预分配空间 mp.max_load_factor(0.25); // 降低负载因子
实测不使用 split64 时加上这两句也只会 T 一个点。
或者换成 gp_hash_table 之类的也可以。
gp_hash_table