昨天刚接触到离散化,感觉用上map的映射会方便许多。在其他很多方面(比如hash)用上map也有意想不到的效果。
听机房dalao介绍map的时间复杂度是mlog_2(n),不知道比赛的时候用上的话爆掉的可能性有多大