mowayao的专栏

最近点对问题：模板题 #include #include #include #include #include #include using namespace std; #define eps 1e-6 const int maxn = 10000+10; struct node{ double x,y; }; int n,ss[maxn]; double ans; node a

分治：按着网上的思路写的 #include #include #include #include using namespace std; int n; vector aa,bb; void init(){ aa.clear(); aa.resize(n); bb.clear(); bb.resize(n); for(int i = 0; i < n; i++){ bb[

#include #include #include #include #include #include #include using namespace std; int num[9] = {7,10,19,25,12,17,21,30,48}; void quicksort(int sta,int ed){ int i = sta,j = ed,x = num[sta]