两个范围之间的交点数

当需要计算两个范围之间的交点数时，我们可以使用以下几种方法：

1. 常规方法

常规方法是将范围中的每个点都遍历一遍，判断是否在另一个范围内。如果是，则交点数量加1。这种方法的时间复杂度为O(N*M)，其中N和M为两个范围的长度。

def count_intersection(range1, range2):
    count = 0
    for i in range1:
        if i in range2:
            count += 1
    return count

2. 二分查找法

二分查找法是在另一个范围内使用二分查找的方法来寻找与当前点匹配的点。这种方法的时间复杂度为O(N*log(M))。

import bisect

def count_intersection(range1, range2):
    count = 0
    for i in range1:
        idx = bisect.bisect_left(range2, i)
        if idx != len(range2) and range2[idx] == i:
            count += 1
    return count

3. 集合交集法

集合交集法是先将两个范围转换为集合，然后计算它们的交集。这种方法的时间复杂度为O(N+M)。

def count_intersection(range1, range2):
    set1 = set(range1)
    set2 = set(range2)
    return len(set1.intersection(set2))

综上所述，我们可以根据情况选择不同的方法来计算两个范围之间的交点数。