[悬关]关于FHQ-Treap用lazy标记维护merge反而慢了的疑问
  • 板块学术版
  • 楼主x383494
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/5/23 15:53
  • 上次更新2023/10/23 14:57:30
查看原帖
[悬关]关于FHQ-Treap用lazy标记维护merge反而慢了的疑问
747335
x383494楼主2023/5/23 15:53

这是正常的FHQ-Treap

这是用lazy标记维护merge的FHQ-Treap

本来想着就算不能快多少至少也不会慢 但没想到时间约为正常版的2倍，这是为什么？

2023/5/23 15:53