Stairs
Upon
Temple
文章
友链
关于
夜间模式
文章
友链
关于
夜间模式
题解:P11021 「LAOI-6」区间测速
题意简化 每次修改一个点的横坐标,求斜率最大值 如何思考 首先考虑,如果没有修改操作,只是单纯的问你任意两点之间的斜率,该怎么办? 暴力 这里有一个 的做法是任意点都算一遍求最大斜率但显然不可能。 优化 其实学过斜率优化的都知道可以先以横坐标为关键词排个序(可以理解为在坐标轴上画出来),然后要求的任意两点的斜率最大值就是是排序后相邻两点的斜率的最大值。 那没学过怎么办,这...
2024-09-08
-二分
-二分
阅读全文
粘贴文本
全选文本
剪切文本
复制文本
站内搜索
必应搜索
新标签页打开
复制链接地址
下载图片
复制图片
谷歌识图
SauceNAO 识图
Yandex 识图
查看上一篇
查看下一篇
暗黑模式
评论几句
打印页面
阅读模式