C++二分答案 —— 入门篇

前言

在上一篇博客内我大概讲了一下二分
C++二分算法 – 基础篇

现在我要讲一下二分答案的基础

例子

我要找一个特定（有范围、或者其他要求的数）的数，这时候，我们可能第一个想到的思路是暴力枚举，但是时间会超时
例如这道题：P1024 [NOIP2001 提高组] 一元三次方程求解
这个题目看似要求用数学的方法来求方程的解，实际上，我们可以利用二分答案的方法来求解。

思路

二分答案和二分查找的应用很广
我们来看二分模板:

int a[100010];
int bi