会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
寂静的海底
我和你在这里。
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告