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