二分查找 Binary Search

本文详细介绍了Python的bisect模块，包括bisect_left和bisect_right函数，强调它们的区别和应用场景。文章通过实例展示了二分查找算法在数组、排序问题、搜索目标位置等场景的应用，并提供了多种模板和解题策略，如寻找插入位置、目标位置、最长递增子序列等。此外，还探讨了二分查找在排序数组、二段性问题、前缀和、动态规划等领域的应用。