bisect模块不提供直接查找存在性的接口，仅返回插入位置索引，需手动校验：调用bisect_left(lst, x)后检查i0且lst[i-1]==x；insort_left/insort_right插入重复元素时分别置于相同值左侧/右侧。
bisect 模块本身不提供“查找某个值是否存在”的直接接口，它只负责定位插入位置。想用它做查找，必须自己补一层判断逻辑——这是最容易卡住的地方。
为什么 bisect_left 和 bisect_right 返回的索引要手动校验？
这两个函数返回的是“如果插入该值，应该放在哪个下标”，不是“该值是否在列表里”。哪怕目标值不在列表中，它们也总会返回一个合法索引（0 到 len(lst) 之间）。
- 调用
bisect_left(lst, x)后，需检查返回索引i是否满足i - 调用
bisect_right(lst, x)后，应检查i > 0 and lst[i-1] == x，因为它是插在所有x之后的位置 - 若只关心存在性，
bisect_left+ 边界判断更直观；若需统计重复元素个数，bisect_right - bisect_left才是正解
插入新元素时，insort_left 和 insort_right 的行为差异在哪？
两者都维持列表有序，但对重复值的相对顺序处理不同：前者把新值插在已有相同值的左侧，后者插在右侧。这会影响后续用 bisect_left 查找时能否命中第一个出现位置。
- 若列表含重复
5，且你希望新5插在最左边，用insort_left - 若业务逻辑要求“后插入的同值元素排后面”，选
insort_right - 注意：
insort_left和insort_right都是 O(n) 时间（因需移动元素），仅查找是 O(log n)
常见错误：把 bisect 当成通用查找工具直接用
直接写 if x in bisect.bisect_left(lst, x): 是错的——bisect_left 返回整数，不是布尔值，更不是子列表。
- 错误写法：
if bisect.bisect_left(lst, x):→ 非零即真，x在开头时返回 0，结果误判为“不存在” - 正确写法：
i = bisect.bisect_left(lst, x); found = i - 若频繁查找，别反复调用
bisect；可封装成函数，避免每次手写边界判断
真正要注意的是：有序性必须由你维护。一旦列表被其他代码修改（比如 append() 或切片赋值），bisect 的结果就不可信了——它不校验输入是否有序，也不报错。
Python免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 Python 的核心概念和高级技巧！
