math 常用函数

bisect 二分

在有序列表里二分查找插入位置，或判断是否存在。

bisect_left / bisect_right 区别

• bisect_left(a, x)：第一个 >= x 的下标（插在左边）
• bisect_right(a, x)：第一个 > x 的下标（插在右边）