Stargazer的博客

传送门 考虑枚举任意222个点，那么只需要枚举第二个点的时候旋转卡壳就可以O(n)O(n)O(n)得到最远点对了 #include<bits/stdc++.h> using namespace std; inline int read(){ char ch=getchar(); int res=0,f=1; while(!isdigit(ch)){if(ch=='-')f=-f;...

传送门 求最小矩阵覆盖