二分-时间复杂度n*logn

解题思路:

注意事项:

参考代码:

"""

暴力做法:

使用index查找元素 但是每次要进行排序 时间复杂度 n*n*logn

正确做法:

使用二分查找 在for之前排序一次 时间复杂度 n*logn

二分思路:

由于此题不是单纯找到元素停下来，而是找比该元素大或者小的元素个数

所以要考虑重复的数问题(关键)

"""

# 二分查找函数

def func1(m,listx):

    left=1

    right=num

    while left<=right:

        mid=(left+right)>>1

        if listx[mid]<m:

            left=mid+1

        elif listx[mid]>m:

            right=mid-1

        else:

            if listx[mid-1]==m:

                right=mid-1

            else:

                return mid-1

    return left-1

def func2(m,listx):

    left=1

    right=num

    while left<=right:

        mid=(left+right)>>1

        if listx[mid]<m:

            left=mid+1

        elif listx[mid]>m:

            right=mid-1

        else:

            if mid<num and listx[mid+1]==m:

                left=mid+1

            else:

                return num-mid

    return num-left+1

num=eval(input())

list1=[]

for i in range(3):

    list1.append(list(map(int,input().split())))

a,b,c=list1[0],list1[1],list1[2]

result=0 # 记录答案

# 先进行排序 为了后面使用二分

a.sort()

c.sort()

a.insert(0,0)

c.insert(0,0)

for i in b:

    x,y=func1(i,a),func2(i,c)

    result+=x*y

print(result)