摘要： 二分答案，作为一种极其基础的算法，想必大家都很了解，就是对于具有某种单调性的序列，每次取中值，判断其是否符合题意，从而逼近正确答案，通常用于解决最大的最小值或最小的最大值的问题，时间复杂度为O(logn)。其难题的难点往往在于寻找其单调性以及判断正确性。 接下来是一道不久前我cf比赛见过的一道题目， 阅读全文