摘要：
原题链接：ZOJ2107解析：此题为最近对模板题，用分治法求最短对问题，可以在O（nlongn）时间内求出。易错点：+ - 等符号与位移运算符 > 优先级没搞清楚，自以为位移运算符比 + - 高 谁减去谁要写正确，因为都是排好序的，所以必然在后面的大于前面的代码实例：... 阅读全文
摘要：
题目链接：POJ3714解析：本题是分治法求最近对问题的应用。唯一变化的是标识flag，如果两个点是同一种类型，那么他们不能链接，就设为inf（无穷大）。其中sqrt（）算法耗时很多，尽量可以先用不开根的结果运算，最后再开根，本题我没有这样做。代码示例：#includ... 阅读全文