摘要：按秩合并的并查集支持删边操作。 附代码 阅读全文

摘要：#include #include #include #include #include #include using namespace std; #define N 1010 #define For(i,j,n) for(int i=j;i void read(T&num) { char CH; bool F=false; for(CH=getchar();C... 阅读全文

摘要：想学的到这里http://blog.csdn.net/sdj222555/article/details/7490797 阅读全文

摘要：首先，有一个记住的结论： 一个点，只会与以它为原点建立的笛卡尔坐标系中各区域里距离其最近的点连边，且具有对称性。 如果暴力两边，那么复杂度O（n*n*8） 十分巨大。 那么怎么优化呢？ 如果能够在某个区域中用较快的方法去连边，那么求其余区域时就可以进行翻转。 那么可以利用其单调性来求解。 设我们处理 阅读全文