听说在这里写文章可以展示，我必须为了风瑾宝宝狠狠的写文章了。因为我只会信息竞赛所以只能写和竞赛有关的内容了 在高中数学里面就已经学到过二分了，是用于求函数近似零点的一种方式。由于log2的情况下可以将复杂度下降很多，因此很多问题在直接解决不成的情况下，二分是一个思考的方向。 很多题并不像解函数这种一眼就能看出来是用二分的，需要经验堆叠，另外也可以通过时间复杂度反推出需要使用二分再往这个方向上思考。以下是我最近做的题目中印象比较深的二分题，正好一个是实数一个是整数，分享一下。 实数的例子是一条直线