二，几何相交----2,区间相交检测IID

一，算法
对于空间的线段是否相交，假设都是与x平行，则需要三步
1，对各线段左右端点设置为L,R标志
2，从小到大进行排序
3，线性扫描，从小到大，根据模式判断是否相交，假设不相交，则应该是LRLR的模式，即首尾相连；如果有LL或者RR，则相交

时间复杂度是nlog(n)，在第二段排序上

二，论证时间复杂度是o(nlogn)
归约IEU,输入是相同的值，然后每个值+0.5，查看是否有相同值，即可。