关于“动态开点的BIT合并”

学术版

听取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_tablen 为 5e4 级别时可以做到一般水平。

关于合并?想不明白两个哈希表怎么合并


by 5k_sync_closer @ 2023-01-30 21:11:03

启发式合并的话感觉会难绷


by 听取MLE声一片 @ 2023-01-30 22:30:03

@5k_sync_closer 谢了,因为有位老哥在不会用线段树合并的情况下曾经用bit合并,所以就想问问。


| 下一页