unordered_map

之前一直用的map，感觉还不错，咱就是说这个精益求精吧，技多不压身

unordered_map所在的头文件和map不一样，他在

#include<unordered_map>

然后调用啥的都跟map一样

插入新元素的话是O(n)，然后查询是O(1)

对的map就相当于线段树，unordered_map相当于是个数组

感性理解

 

附：

这份应该是最后一篇题解了，是个对自己掌握最娴熟的算法的精益求精

不得不说，map真就是掌握最最最娴熟的了，自打去年就会，去年就用这个上了巅峰

还有两天就要AFO了，但愿NOIP RP++，退役后的文化课可以提升吧