有哪些splay能做fhq不能做的操作？
  • 板块学术版
  • 楼主kemkra
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/1/27 08:10
  • 上次更新2023/11/5 04:20:09
查看原帖
有哪些splay能做fhq不能做的操作？
217577
kemkra楼主2021/1/27 08:10

fhq的操作如下（可能不全）:

  1. 单点插入
  2. 单点删除
  3. 查询x的排名
  4. 查询排名为k的数
  5. 求前驱
  6. 求后继
  7. 各种区间操作
2021/1/27 08:10