如果你李超树 91pts WA10

P3081 [USACO13MAR] Hill Walk G

灵乌路空 @ 2024-01-23 09:51:59

如果仅把所有线段的横坐标离散化并直接替换原线段,可能会导致新的线段间出现相交的情况。

我的解决方案是仅在将线段插入李超树使用离散化后的横坐标表示区间,在计算线段某点的值时仍使用原始的横坐标。


by 灵乌路空 @ 2024-01-23 10:03:24

只离散化横坐标后计算线段的斜率,相当于直接把一段很长的区间缩没了,这么搞显然不行、、、


by koishi_offical @ 2024-01-27 21:29:48

聪明阿空


|