如果只过了第4个点,其他点全WA,并且本地调试没发现任何问题的话
int New(string s){ //this is true coding ++nw; q[nw].ls=q[nw].rs=0; //this is wrong coding //q[++nw].ls=q[nw].rs=0; q[nw].val=s,q[nw].rnd=rand(),q[nw].siz=1; return nw; }
在新建节点的时候,把++nw写到外面去
++nw
压行是坏习惯