unordered_map()

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

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

#include<unordered_map>

然后调用啥的都跟map一样

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

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

感性理解

附:

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

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

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

————————

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

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

#include<unordered_map>

然后调用啥的都跟map一样

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

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

感性理解

附:

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

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

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