求助文艺平衡树
  • 板块学术版
  • 楼主_Imaginary_
  • 当前回复2
  • 已保存回复2
  • 发布时间2021/10/13 22:02
  • 上次更新2023/11/4 03:53:05
查看原帖
求助文艺平衡树
148507
_Imaginary_楼主2021/10/13 22:02

文艺平衡树是否支持查第 kk 大数的位置?如何支持?我在写完后发现翻转操作出现了问题。

(普通平衡树中的模板)

int kth(int &rt,int k)
{
    int x,y,z;
    split_kth(rt,k,x,y);
    for(z=x;ch[z][1];z=ch[z][1]);
    rt=merge(x,y);
    return z;
}
2021/10/13 22:02
加载中...