摘要： 算法思想 整体二分，带有二分二字那么就一定和二分脱不了干系。 整体二分算法常用来解决询问区间的第 k k k小值的问题，思路如下： 我们二分的对象是这道题目给定的值域，及最小值与最大值之间的区间，在题目给定的数组中，对整体的值域进行二分，我们将 m i d mid mid作为左右区间的中间值。 比如 阅读全文