线段数组互相覆盖问题-算法题

线段数据互相覆盖问题-算法题

"""
    线段数组覆盖的问题
    a-[[1,3] [2,6]]
    b-[[1,4],[4,5]]
    a数组中，可以得到[1,6]区间，可以覆盖b数组中所有线段
    a-[[1,2],[4,7]]
    b-[[2,5],[6,7]]
    a数组就不能覆盖b数组中的[2,5]

    #############
    对a b分别进行线段合并
    如上例中 a-合并得到[[1,6]]可以覆盖b-[[1,5]]
    a-[[1,2],[4,7]] b-[2,7]不能覆盖

    合并a,b之后，顺序按照单位的去比较
    """

    def merge(a):
        """
        建一个足够大的数组，线段区间在内就为1
        """
        start,end = 1e9,-1e9
        for x in a:
            if x[0