题解中第一篇题解,第三篇题解均有误。
第一篇题解:
c[++cnt]={i,n+r,dis(b[i],a[r])};
中 a,b写反。
sort(a+1,a+n+1,cmp1),sort(b+1,b+n+1,cmp1);
排序时b+m+1写成b+n+1。
第三篇题解: 采用直线解析式的做法在 ax=bx 时会除零导致 nan/RE。
数据经过assert,没有小于 1000 的部分分。
经测试题解均可通过原题,疑似数据过水。
请求修正或隐藏此题并撤下这两篇题解。
https://www.luogu.com.cn/blog/zzxLLL/solution-p2632
https://www.luogu.com.cn/blog/123456zmy/solution-p2632