BZOJ2739: 最远点【凸包+决策单调性】
2739: 最远点
拆环成链,因为题目给出的是凸包,所以有决策单调性,然后分治就可以了。
#include<cmath>
#include<cstdio>
const int MAXN=500005;
typedef long long LL;
int T,n,Ans[MAXN];
struct point{long long x,y;}p[MAXN];
#include&...
原创
2019-08-27 18:38:52 ·
249 阅读 ·
0 评论