一点小疑问
查看原帖
一点小疑问
654281
reclusive楼主2023/9/12 09:04

为什么先预处理分成 11 段的情况,然后把队列里的 l≤rl\le r 改成 l<rl<r 就AC了???

然后就是我发现斜率改叉积的时候,样例里面会有 (Y(j2)−Y(j1))(Y(j2)-Y(j1)) 和 (X(j2)−X(j1))(X(j2)-X(j1)) 都是负数的情况,如果直接斜率,符号会消掉,但是叉积的话,你乘一个负数要不等式变号,我的方法是特判,大佬们有更好的解决方法吗???

2023/9/12 09:04
加载中...