Claris' Blog

摘要： A. The Motorway 等价于找到最小和最大的$L$满足存在$S$使得$S+(i-1)L\leq a_i\leq S+i\times L$ 即 $S\leq\min((1-i)L+a_i)$ $S\geq\max(-i\times L+a_i)$ 求出上下凸壳的交点即可，因为斜率本身有序，故 阅读全文