求助计算几何(?)题
  • 板块学术版
  • 楼主_Arahc_
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/5/2 16:15
  • 上次更新2023/10/28 02:24:03
查看原帖
求助计算几何(?)题
181776
_Arahc_楼主2022/5/2 16:15

rt,在练习中无脑推导结果转化出了这样一个问题,想问一问万能的谷民们有没有效率不低的做法。

在一个二维平面上,支持给定凸包内(边界不算)点权 +1+1所有插入凸包的操作执行完成后,查询所有点的点权最大值。

凸包总数 n\leq n,每个凸包的顶点数 n\leq n。想问一下有没有优于 n3n^3 的做法。

2022/5/2 16:15
加载中...