2024年1月4日
【题解】P5073 | 凸包 线段树 空间优化
摘要： 常见的对于某个 $x$ 求形如 $\max(k_i x+b_i)$ 的斜率类问题有两种凸包的描述方式，第一种是点 $(k_i,b_i)$ 的凸包求切线截距，第二种是直接对 $(k_i,b_i)$ 建出线凸包求点值。 本题的其它题解都维护了第一种这种不太直观的斜率优化方式，还要使用闵可夫斯基和，在这里 阅读全文
posted @ 2024-01-04 15:26 寂静的海底 阅读(13) 评论(0) 推荐(0) 编辑