2018.10.18 poj2187Beauty Contest（旋转卡壳）

传送门
旋转卡壳板子题。
就是求凸包上最远点对。

---

直接上双指针维护旋转卡壳就行了。
注意要时刻更新最大值。
代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#define N 50005
using namespace std;
inline int read(){
   
	int ans=0,w=1;
	char ch=getchar();
	while(!isdigit(ch)){
   if(ch=='-')w=-1;ch=getchar();}
	while(isdigit(ch))ans=(ans<<3)+(ans<<1)+(ch^48),ch=getchar();
	return ans*w;
}
int n,q[N],top=0;
int ans=0.0;
struct pot{
   
	int x