蓝桥杯 两条直线【二分，线段树】

参考：
http://www.cnblogs.com/mypsq/p/4410081.html（大致方法）
http://blog.sina.com.cn/s/blog_3fd642cf0101cc8w.html（坐标系旋转后点的坐标公式）

思路：
将坐标系逆时针旋转45°，然后通过公式计算旋转后点的坐标，并且两直线变成了垂直旋转后的x轴和y轴。
先按x坐标排序，然后二分答案d，每次对答案的判优是枚举左节点L，并且二分找到第一个i点 p[i].x > p[L].x+2*d，
再判断[1,i-1]与[L,n]间的y的最大值与最小值的差是否也<=2*d如果成立则改答案符合条件，d可以更小（查找最大值最小值的方法用线段树）
最后答案就等于sqrt(2)*d（我也不知道为什么要乘根号2，如果有dalao知道希望能够留言讲一下）

最后时间复杂度为O(log(n)*log(n)*n)

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<cmath>
#include<stdlib.h>
#include <string.h>
#include<queue>
#include<set>
#include<map>
#include<stack>
#include<time.h>
#include<sstream>
using namespace std;
#define MAX_N 100005
#define i