建议修改/撤下题解
查看原帖
建议修改/撤下题解
575994
Hisaishi_Kanade楼主2022/7/23 13:45

第三篇,也就是ZhanPJ题解中有误。

在这里我使用了 map。(这是一个哈希的算法)

这样我们就可以使用 O(1)\mathrm O(1) 的时间复杂度去判定 sj,sks_j,s_k

但是,map实际上是带log的,内部也不是哈希实现。

所以这篇题解实际上错误的地方蛮多的。

2022/7/23 13:45
加载中...