2026年10月14日
Slope Trick 学习笔记
摘要： 介绍 Slope Trick 常用于维护连续的分段一次凸函数。 维护拐点 该方法常用于求解最小化若干绝对值之和的问题，因为这类问题价值函数的斜率的绝对值不大，可以维护斜率变化时的拐点 \(p_{-n}\le\dots\le p_{-1}\le p_0\le p_1\le\dots\le p_n\)， 阅读全文
posted @ 2026-10-14 12:10 循环一号 阅读(3) 评论(0) 推荐(0)