如何维护凸包?
  • 板块学术版
  • 楼主IceYukino
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/11/23 19:55
  • 上次更新2023/10/27 01:47:50
查看原帖
如何维护凸包?
214538
IceYukino楼主2022/11/23 19:55

做到一题,需要维护的功能:

每次插入一条直线,维护一个凸包(也有可能不是凸包?反正这个凸包是对于所有x,在直线上对应的所有y的点组成的点集)。

有啥方法吗?

2022/11/23 19:55
加载中...