演算法競賽中的奇技淫巧

shinidetiehanhan發表於2024-04-13

unordered_map 和 map

unordered_map 預設情況是以鏈地址法解決雜湊衝突,n 個元素的情況下,插入查詢最壞是 n^2,打 cf 時有些出題人會卡這個。

ref

  1. 演算法競賽中的奇技淫巧

相關文章