一个疑问
查看原帖
一个疑问
600671
MrcFrst楼主2023/10/3 21:44

以下两行是单调队列维护凸包的代码:

while(l<r&&slope(q[l],q[l+1])<=2.0*s[i])l++;
while(l<r&&slope(q[r-1],q[r])>=slope(q[r-1],i))r--;

为什么这样写会 WA On #8,而把两行代码中的 ≤\le 和 ≥\ge 分别改成 <\lt 和 >\gt 就过了?

2023/10/3 21:44
加载中...