那可不是卡，哈希表常数本来就大。
by fangzichang @ 2023-08-18 16:32:02
我给你的那个哈希表动开二维树状数组其实绰绰有余。
上次那个975ms的拉了。我这有一个[最大点789ms的](https://www.luogu.com.cn/record/121609722)。
这种邪教玩意还是建议少用，但是也建议多练练卡常，总会用上的。
需要的话代码发你参考。
by fangzichang @ 2023-08-18 16:39:42
还能快。看我提交记录好了。
by fangzichang @ 2023-08-18 17:35:59
@[fangzichang](/user/678087) 我才980ms （悲）
这种东西以前有人发过tj，用的东西奇奇怪怪，一跑不到600ms，但是因此[还是有人](https://www.luogu.com.cn/discuss/539108)想卡。我个人觉得一些算法本身就常数大或有错误概率但复杂度正确，比如哈希里的字符串哈希很有争议，是字符串题的bug，但为啥总有一堆人想卡掉这些算法呢？
by mxzhang @ 2023-08-18 17:57:47
@[fangzichang](/user/678087) 顺便提一嘴，我3-30开做这题，现在才找出来把它卡过去（悲）
by mxzhang @ 2023-08-18 17:59:11