上凸壳可以吧,要求斜率递减就行.
by Skeleton_Huo @ 2022-06-10 20:14:28
@[Sky_Island_68](/user/558930) 可以上凸壳。按您的方法可以，或者按题解里决策点的坐标，把斜率写成 $ - s _ i $ 也行。
by huangkx @ 2022-07-09 15:55:10
@[huangkx](/user/232838) 上凸包怎么写啊
by lijinguang @ 2023-04-25 17:31:08