如题
我平衡树中一开始写的 newnode 是这样的
int newnode(int val) {
T[++tot].ls = T[tot].rs = 0;
T[tot].siz = 1, T[tot].rnd = rand();
T[tot].val = val;
return tot;
}
然后 WA,TLE 30pts
但是把它改成
int newnode(int val) {
T[++tot].rnd = rand();
T[tot].ls = T[tot].rs = 0;
T[tot].siz = 1;
T[tot].val = val;
return tot;
}
就过了
并不很理解这个问题,请巨佬帮帮忙鸭 qwq
剩下的代码放二楼 qwq