社区讨论

关于fhqtreap

RROBIT_SET
学术版参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lo7r3mzl
此快照首次捕获于
2023/10/27 06:23
2 年前
此快照最后确认于
2023/10/27 06:23
2 年前
查看原帖
CPP
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的两棵树？

回复

共 1 条回复，欢迎继续交流。

正在加载回复...