平衡树学习笔记

权值版

void split(int now,int k,int &x,int &y) {
    if(!now) x=y=0;//如果搜不到了直接返回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);
    }
}