peacesir的博客

here一个nloglogn的求最近点对的分治算法，配一个标准的凸包旋转卡壳求最远距离的算法。//god with me //#pragma GCC optimize(1)//#pragma GCC optimize(2)//#pragma GCC optimize(3,"Ofast","inline")//#include <bits/stdc++.h>#include <algorithm>#include <iostream>#include &l

题目入口也是求最大距离就行了。但是不知道为什么用之前的模板就会出现超时问题？？？现在还不明白为什么会这样。。。。。等我明白了回来写说明。原版TL代码#include <iostream>#include<algorithm>#include <cstdio>#include <cmath>#include <bits/stdc++.h>#define int long long#define re register int/

POJ入口落谷入口求一个凸包，利用旋转卡壳的原理，求出来最远距离。由于要求距离的平方就在写distance函数的时候不开放就可以了，反正不会影响大小判断。//#include <bits/stdc++.h>#include <iostream>#include<algorithm>#include <cstdio>#include <cmath>#include <bits/stdc++/h>#define re re