关于FHQ Treap的Split函数传参
  • 板块学术版
  • 楼主LTTXiaochuan
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/11/20 19:58
  • 上次更新2024/11/20 21:32:06
查看原帖
关于FHQ Treap的Split函数传参
1391256
LTTXiaochuan楼主2024/11/20 19:58

FHQ Treap是这么写Split的:

void split(int u,int x,int &L,int &R)
{
    if(u==0) { L=R=0; return; }
    if(t[u].key<=x) { L=u; split(t[u].rs,x,t[u].rs,R); }
    else { R=u; split(t[u].ls,x,t[u].ls,L); }
}

为什么再次分裂的时候L,RL,R要这么传(split(t[u].rs,x,t[u].rs,R))?求大佬传道受业解惑之。

2024/11/20 19:58
加载中...