摘要: [L. Dynamic Convex Hull ]( Problem - L - Codeforces ) 题解 预处理原凸包面积,枚举新点 对原凸包画切线,将两个切点和新点重建新凸包,求和新凸包中的面积贡献。 新凸包是有原有凸包与新点构成的凸包合并而来的,所以新凸包中的面积会有原凸包中的面积贡献, 阅读全文
posted @ 2025-07-28 23:18 RYRYR 阅读(7) 评论(0) 推荐(0)