rt

在考场上不想写1e8的数组，就写了一个map，后来听说时间复杂度超级大，深感不安。