递增三元组

解题思路:
前缀和形式
注意事项:

参考代码:

# 前缀和
n=int(input())
als=list(map(int,input().split()))
bls=list(map(int,input().split()))
cls=list(map(int,input().split()))
ac=[]
cc=[]

temp=[0]*(max(max(als),max(bls))+1)

# 初始化每个数的数量
for i in als:
    temp[i]+=1
# 求每个数数量的前缀和
for i in range(1,max(als)+1):
    temp[i]=temp[i-1]+temp[i]
# 遍历b列表
for i in bls:
    # 由于是大于，并不是大于等于，所以统计到上一个数即可
    ac.append(temp[i-1])

temp=[0]*(max(max(cls),max(bls))+2)
# 初始化每个数的数量
for i in cls:
    temp[i]+=1
# 求每个数数量的后缀和
for i in range(max(cls)-1,0,-1):
    temp[i]=temp[i+1]+temp[i]
# 遍历b列表
for i in bls:
    # 由于是大于，并不是大于等于，所以统计到上一个数即可
    cc.append(temp[i+1])

ans=0
for i in range(len(ac)):
    ans+=ac[i]*cc[i]

print(ans)