求助umap常数过大

学术版

水星湖 @ 2024-08-09 17:17:37

link

有什么好的方法替换 umap 吗,哈希模数小会冲突模数大开不下。如果没有我就看题解了


by Emptyhanded @ 2024-08-09 17:19:32

手写哈希


by yhylivedream @ 2024-08-09 17:21:48

@水星湖 平板电脑的哈希表比umap快


by Aventurine_stone @ 2024-08-09 17:23:00

@水星湖 看情况,你要用 umap 干什么。


by 水星湖 @ 2024-08-09 17:23:54

@Aventurine_stone link代码有


by Aventurine_stone @ 2024-08-09 17:28:38

@水星湖 你这代码在我这里连编译都过不了...


by 水星湖 @ 2024-08-09 17:30:18

@Aventurine_stone 版本低吧,这东西正常二维数组就可以实现,但是空间会炸掉,所以有什么办法吗/kel


by Aventurine_stone @ 2024-08-09 17:32:56

@水星湖 改成 map 也过不了,离散化一下,把数组开小一点应该能卡过。但还是建议看一下题解。


by 水星湖 @ 2024-08-09 17:40:09

@Aventurine_stone 草,离散化怎么存数的排名?


by 水星湖 @ 2024-08-09 17:40:36

换平板电视TLE on 31了


by Aventurine_stone @ 2024-08-09 17:42:16

@水星湖 我看输入量比较多,加个快读吧。


| 下一页