寂静的海底

摘要： 常见的对于某个 $x$ 求形如 $\max(k_i x+b_i)$ 的斜率类问题有两种凸包的描述方式，第一种是点 $(k_i,b_i)$ 的凸包求切线截距，第二种是直接对 $(k_i,b_i)$ 建出线凸包求点值。 本题的其它题解都维护了第一种这种不太直观的斜率优化方式，还要使用闵可夫斯基和，在这里 阅读全文