无旋treap和有旋treap的常数哪个大？
  • 板块学术版
  • 楼主Nangu
  • 当前回复11
  • 已保存回复11
  • 发布时间2024/1/22 21:29
  • 上次更新2024/1/23 09:00:10
查看原帖
无旋treap和有旋treap的常数哪个大？
532745
Nangu楼主2024/1/22 21:29

最近在做【模板】二逼平衡树（树套树），发现有旋treap可以很轻松地通过这一道题，无旋treap则需要卡常，这是否说明了无旋treap常数大一些，还是这类问题更适合用有旋的？

2024/1/22 21:29