抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

题意简化 每次修改一个点的横坐标,求斜率最大值 如何思考 首先考虑,如果没有修改操作,只是单纯的问你任意两点之间的斜率,该怎么办? 暴力 这里有一个 的做法是任意点都算一遍求最大斜率但显然不可能。 优化 其实学过斜率优化的都知道可以先以横坐标为关键词排个序(可以理解为在坐标轴上画出来),然后要求的任意两点的斜率最大值就是是排序后相邻两点的斜率的最大值。 那没学过怎么办,这...