警示后人!!!
查看原帖
警示后人!!!
1063631
Bacterium2楼主2024/12/29 16:54

1:

  • 默认斜率单调并弹出较当前斜率不优的点:WA on #2,6,9,10,12,14,19,20.

  • 出错原因: t[256,256]:~t \in [-256,256],斜率并没有单调性。

  • 修改方法:在存下凸包的队列中二分。

第一滴血

2:

  • 没有弹出横坐标相等的点:WA on #2,9,12,14.

  • 错误原因:这样做会使斜率不可二分

  • 修改方法:加入特判。

二连击破

(注意:只特判了队列中的点横坐标是否相等而不特判新加入的点是否和队列中的点的横坐标相等,WA on #12,14.)

这个让我调得痛不欲生

3:

  • 交叉相乘判斜率的时候最好要开 __int128int128,交叉相乘时可能会爆 long longlong~long
2024/12/29 16:54
加载中...