听取MLE声一片 @ 2023-01-30 18:50:15
有人干过这事,具体操作是用 unordered_map 进行动态开点,从而进行合并。
求问一下它的实用性和拓展性。
by 云浅知处 @ 2023-01-30 18:55:42
为什么不写线段树合并,感觉常数很大!
by 小粉兔 @ 2023-01-30 19:11:47
很蠢,动态开点 BIT 本身就是很蠢的东西
by zyxawa @ 2023-01-30 19:12:37
小粉兔楼下
by 听取MLE声一片 @ 2023-01-30 19:18:20
小粉兔说的有道理。
by 云浅知处 @ 2023-01-30 19:20:43
但是原神是由米哈游自主研发的一款开放世界冒险游戏
by 听取MLE声一片 @ 2023-01-30 19:27:04
云浅
by cqbz_gm @ 2023-01-30 19:37:42
@qwqawaqaq 这里有你的特长
by 5k_sync_closer @ 2023-01-30 21:09:05
@听取MLE声一片 我置顶博客。
实测 unordered_map 动态开点 BIT 的常数非常不优,gp_hash_table 在
关于合并?想不明白两个哈希表怎么合并
by 5k_sync_closer @ 2023-01-30 21:11:03
启发式合并的话感觉会难绷
by 听取MLE声一片 @ 2023-01-30 22:30:03
@5k_sync_closer 谢了,因为有位老哥在不会用线段树合并的情况下曾经用bit合并,所以就想问问。