:突然想起来一个事情,这个D题有一个大概是 O(n) 的做法,详见这份代码

虽然这份代码暴力爬凸壳,一脸 的样子,但出这题的时候为了防止用double判斜率带来的精度问题把值域缩到可以直接叉积的范围,导致在这个值域内 f_i 的决策点移动距离很小,所以暴力爬的速度很快。

不然我可以卡掉这份代码