RT,这是我的 Treap 板子(以下两个题用的就是这个板子)
P3369 【模板】普通平衡树 AC代码 getrank 写的是:
getrank
getrank(root,x)-1
P6136 【模板】普通平衡树(数据加强版) 写的是:
getrank(root,x-1)
请问哪一种是对的?