之前感觉对于二分答案没有一个清晰的认知,写了这道题:P11792 [JOI 2017 Final] JOIOI 王国 / Kingdom of JOIOI。
写完后感觉对于二分有了一个更清晰的认识,二分其实先将求解最优的条件变成一个个判定性条件,然后对于这个判定条件来说,我在check 中看能否满足。当然有些时候,这个条件并不是简单的求解判定,有些时候我们是去尽可能满足它。或者说一个 \(max(a, b) < mid\) 的条件,我去先满足 \(a < mid\) 然后满足 \(b < mid\) 然后看是否冲突。