插入的时候不要一个一个插入,而是类似分治地 Merge 起来(我也不知道为什么这样那么快)
int Build(int l,int r){ if(l==r)return NewNode(read()); int mid=(l+r)/2,p1=Build(l,mid),p2=Build(mid+1,r); return Merge(p1,p2); }