首页 > 牛牛的健身运动
开通博客写题解
头像 __故人__
发表于 2020-09-21 14:37:26
分析 发现题面就是要我们求这个东西 。这个显然显然单次枚举是 。我们考虑我们维护了一个上凸壳。所以我们只需要找到凸壳的顶点就好了，而考虑到是凸壳，那么考虑三分法解决。 代码 #include<bits/stdc++.h> using namespace std; const int 展开全文
去ta的博客 赞 (5) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”