给用unordered_map得到TLE/MLE的人的提示
查看原帖
给用unordered_map得到TLE/MLE的人的提示
564966
茅云凯茅云凯楼主2025/7/21 16:34

给广大用umap得TLE/MLE的人一个提示:
main函数中,记得在使用umap前:umap.reserve(n*m)预分配内存(减少内存分配开销,建议配合monotonic_buffer_resurce一同使用)
对于小于6553665536map[x]建议还是使用一静态数组,写成(x<65536?map[x]:array[x])的形式,减少哈希冲突的开销
最后,使用64-__builtin_clzll(x)加速log2,能用unsigned就别用signed

2025/7/21 16:34
加载中...