用cdq分治排序的时候,cmp写成这样(kd是0/1)
return ((x.h==y.h)?(x.kd==0):(x.h<y.h));
会挂的很惨因为排序要唯一确定的顺序,而这样
return ((x.h==y.h)?(x.kd<y.kd):(x.h<y.h));
就是对的