03 2023 档案

Binary search
摘要：二分的一些判别方式 Ⅰ 题目 给出一个长度为 $N$ 的有序数列 $a$。问 $a$ 中小于等于 $x$ 的最大位置是多少。 判别 发现 $a$ 有序。所以可以二分。因为二分是建立在有单调性这个基础上的。 于是，就可以得到二分的基本形式： Code int l=-1,r=n; while (l+1< 阅读全文
posted @ 2023-03-06 21:09 SFlyer 阅读(31) 评论(0) 推荐(0)