FHQ-Treap 如何减小单点删除和插入常数
  • 板块学术版
  • 楼主ShunpowerSHUN理成张
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/11/14 13:31
  • 上次更新2023/11/14 16:24:04
查看原帖
FHQ-Treap 如何减小单点删除和插入常数
399150
ShunpowerSHUN理成张楼主2023/11/14 13:31

RT。我现在的单点删除(多个相同数只删一个)和单点插入是用强行 split 和 merge 写的被卡常了。

我之前把单点询问改成在平衡树上走之后快了一倍,想问问能不能把单点插入或者删除也改成这种在树上走的形式或者也很快的形式。

2023/11/14 13:31
加载中...