rt
在自己之前的代码里看到了这个东西,已经忘记它有啥用了……
inline void ins(int &no,int pre,int l,int r,int pl){
if(l>pl||r<pl) return;
no=++bh,lc[no]=lc[pre],rc[no]=rc[pre],num[no]=num[pre];
if(l==r){ ++num[no]; return ;}
int mi=l+r>>1;
ins(L,L,l,mi,pl),ins(R,R,mi+1,r,pl);
num[no]=num[L]+num[R];
}