单轴线段求交 给定单边轴下,  N定线段，检查出相交的线段. 解法一: 暴力求解 遍历所有线段对，进行相交判断, 算法复杂度为O(n2) 解法二: LR扫描 把每条线段的头尾认定为L和R。对所有点进行排序，如果每两个点满足LL或者RR，则对应的线段相交。如果为LR，则对应的线段无相交，算法复杂度为O(nlog(n)) 多轴线段求交 - BO算法(line sweep) 上

C:集合的交与并 时间限制: 1000ms 内存限制: 65536kB 描述 对于一个闭区间集合{A1,A2……AK}(K>1，Ai<>Aj{i<>j})，我们定义其权值           W=|A1∪A2∪……∪AK|*|A1∩A2∩……AK| 其中|X|表示X区间的长度；如果X为空集|X|=0。 当然，如果这些闭区间没有交集则权值为0。 给定N个各不相同的闭区间，请你