传送门
题意简述:给一个N个点的凸多边形,求离每一个点最远的点。
思路:先根据初中数学知识证明决策是满足单调性的,然后上分治优化即可。
才不是因为博主懒得写二分+栈优化呢
代码:
#include<bits/stdc++.h>
#define ri register int
using namespace std;
inline int read(){
int ans=0;
bool f=1;
char ch=getchar();
while(!isdigit(ch)){
if(ch=='-')f^=1;ch=getchar();}
while(isdigit(ch))ans=(ans<<3)+(ans<<1)+(ch^