求助具体复杂度计算
查看原帖
求助具体复杂度计算
456724
2020kanade楼主2023/3/10 23:43

解法大概是和大多数正解一样的,具体的在这里,大概是对的,除了最后的复杂度。

具体实现的话先处理出来所有的点然后按扫描坐标排序,之后二分,k方枚举最大最小值位置,剩下的看上面吧。

感觉按照自己算这个复杂度实现了很难过啊。有没有什么卡过去的技巧啊,还是复杂度没算对啊。

2023/3/10 23:43
加载中...