2025年7月20日
斜率优化
摘要： 斜率优化的细节很多, 不如李超线段树。 你一些斜率递减的边, 每次加入一个, 查询在某个位置 \(y\) 值最小为多少。 我们可以维护一个上突壳形如这样。 就是画红线的部分。 如果说一些直线被替代一定是最后那些。 为什么 ? 注意到如果一个直线只把前面一个弹出而并没有把后面的弹出, 我们知道, 在某 阅读全文
posted @ 2025-07-20 09:54 liuyichen 阅读(11) 评论(0) 推荐(0)