03 2025 档案

摘要:定义:将两个凸包合并 相当于要将两个凸包叠加起来,最后再求凸包 从【学习笔记】浅谈闵可夫斯基和嫖了一个图过来 仔细思考发现就是要将凸包的差分数组,然后按斜率排序,形成新的凸包的差分数组 用这个办法还可以解决凸包的\(\max\)卷积问题 例题 Gym 103202L Forged in the Ba 阅读全文
posted @ 2025-03-03 18:03 _doctorZ 阅读(7) 评论(0) 推荐(0) 编辑