「求时间复杂度分析」 - 洛谷帖子保存站

求时间复杂度分析

板块P5540 [BalkanOI2011] timeismoney | 最小乘积生成树
楼主ducati寄
当前回复0
已保存回复0
发布时间2022/7/3 12:38
上次更新2023/10/27 22:01:01

被骇客银狼阻止的越权访问保存失败

求时间复杂度分析

ducati寄楼主2022/7/3 12:38

EI 聚聚说，凸壳上的点数是 $O((na)^{\frac 2 3})$ 级别的（来自于 AzusaCat 的题解）

所以有人能证明这个东西吗 /kel

2022/7/3 12:38