求问fhqtreap?
  • 板块学术版
  • 楼主shitbro
  • 当前回复4
  • 已保存回复4
  • 发布时间2020/11/15 10:48
  • 上次更新2023/11/5 08:01:47
查看原帖
求问fhqtreap?
90972
shitbro楼主2020/11/15 10:48

这个split里的x,y具体的意义是什么呀?

void split(int now,int k,int &x,int &y)
{
    if (!now) x=y=0;
    else
    {
        if (val[now]<=k)
            x=now,split(ch[now][1],k,ch[now][1],y);
        else
            y=now,split(ch[now][0],k,x,ch[now][0]);
        update(now);
    }
}
2020/11/15 10:48
加载中...