会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
losting-R
博客园
首页
新随笔
联系
订阅
管理
2025年7月28日
L. Dynamic Convex Hull 题解
摘要: [L. Dynamic Convex Hull ]( Problem - L - Codeforces ) 题解 预处理原凸包面积,枚举新点 对原凸包画切线,将两个切点和新点重建新凸包,求和新凸包中的面积贡献。 新凸包是有原有凸包与新点构成的凸包合并而来的,所以新凸包中的面积会有原凸包中的面积贡献,
阅读全文
posted @ 2025-07-28 23:18 RYRYR
阅读(7)
评论(0)
推荐(0)
公告