Treap 的 getrank 到底该怎么写
  • 板块学术版
  • 楼主Hadtsti
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/7/19 10:04
  • 上次更新2023/11/3 08:57:59
查看原帖
Treap 的 getrank 到底该怎么写
333675
Hadtsti楼主2023/7/19 10:04

RT,这是我的 Treap 板子(以下两个题用的就是这个板子)

P3369 【模板】普通平衡树 AC代码 getrank 写的是:

getrank(root,x)-1

P6136 【模板】普通平衡树(数据加强版) 写的是:

getrank(root,x-1)

请问哪一种是对的?

2023/7/19 10:04
加载中...