unordered_map
之前一直用的map,感覺還不錯(cuò),咱就是說這個(gè)精益求精吧,技多不壓身
unordered_map所在的頭文件和map不一樣,他在
#include<unordered_map>
然后調(diào)用啥的都跟map一樣
插入新元素的話是O(n),然后查詢是O(1)
對(duì)的map就相當(dāng)于線段樹,unordered_map相當(dāng)于是個(gè)數(shù)組
感性理解
附:
這份應(yīng)該是最后一篇題解了,是個(gè)對(duì)自己掌握最嫻熟的算法的精益求精
不得不說,map真就是掌握最最最嫻熟的了,自打去年就會(huì),去年就用這個(gè)上了巔峰
還有兩天就要AFO了,但愿NOIP RP++,退役后的文化課可以提升吧

浙公網(wǎng)安備 33010602011771號(hào)