关于fhqtreap
  • 板块学术版
  • 楼主ROBIT_SET
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/10/23 08:01
  • 上次更新2023/10/27 06:23:24
查看原帖
关于fhqtreap
116920
ROBIT_SET楼主2022/10/23 08:01
inline void split(int now,int k,int &x,int &y)
{
    if(!now){x=y=0;return;}
    pushdown(now);
    if(tr[T.ls].siz>=k)y=now,split(T.ls,k,x,T.ls);
    else x=now,split(T.rs,k-tr[T.ls].siz-1,T.rs,y);
    update(now);
}

请问这是分裂成排名小于等于k和大于k的两棵树 还是分裂成排名小于于k和大于等于k的两棵树?

2022/10/23 08:01
加载中...