二分答案

前言

这是这个 OIer 第 \(2\) 次写的博文。

这篇文章尚未完结，开始时间：2025/6/3，不定期更新，一般时间为周二周六。
CF 最近愈发频繁的考二分答案了，尤其是 Div.3 的 C,D 两题，很容易影响心态，所以将会重点注意这个方面。
所以主要将或简单或复杂的把二分答案进行分析。

二分答案

那让我们开始吧

思想

定义：二分答案是将一个具有单调性的答案通过二分得到（有一些定义提到答案必须要在一个区间内，我认为有误，将会在后文指出*），具有单调性是指如果 \(x\) 满足条件，必然有 \(x+1\) 或者 \(x-1\) 满足条件，很多时候和 DP 和其他算法搭配使用。