警示后人
查看原帖
警示后人
578004
02Ljh楼主2024/9/29 10:14

用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));

就是对的

2024/9/29 10:14
加载中...