JoaoFelix @ 2020-02-06 13:18:02
这题为什么不能二分斜率做，类似于P5785？
by SSerxhs @ 2020-02-06 13:20:49
因为斜率里的x也不单调，如果不用cdq要动态凸包
by JoaoFelix @ 2020-02-06 13:23:55
嗯，谢谢您！
by JoaoFelix @ 2020-02-06 13:44:45
@SSerxhs 是不是可以直接李超树？
by SSerxhs @ 2020-02-06 13:52:29
@FrenkiedeJong21 李超树不是求直线交点的最大纵轴吗。。这题是 lower_bound 斜率不一样吧
by SSerxhs @ 2020-02-06 13:53:05
@FrenkiedeJong21 没怎么学李超树
by JoaoFelix @ 2020-02-06 14:47:18
@SSerxhs 哦！
by KokiNiwa @ 2020-03-23 16:08:08
@FrenkiedeJong21 的确可以李超树
by FZzzz @ 2020-06-12 11:23:33
不需要使用斜率优化，照着原方程就可以直接李超树