Python有关bisect

Question

import bisect 
n=int(input()) 
a=list(map(int,input().split())) 
b=list(map(int,input().split())) 
c=list(map(int,input().split())) 
  
a.sort() 
c.sort() 
  
ans = 0 
 
 
for i in range(n): 
  x=bisect.bisect_left(a,b[i]) 
  y=n-bisect.bisect_right(c,b[i]) 
  ans += x*y 
print(ans)

看不懂这里的bisect一串东西，网上不是说bisect是查询和插入功能吗，求详细解释一下这个东西！

Answer 1

bisect是二分查找的一个模块，如果list里有则返回相应的index 如果没有则返回合适的插入位置，而left和right的差别就是返回的位置是左侧还是右侧。
https://docs.python.org/zh-cn/3.10/library/bisect.html