Lecxcy

摘要： 二分查找 整数二分 1、用途 快速查询目标值 2、原理 对于有序序列$a[l:r]$，每次选取区间中点与目标值比较，若相等则返回目标值，不等则缩小搜索区间。 3、复杂度 \(O(logn)\) 4、模板 //精确查找 function <int(int)> check = [&](int mid) 阅读全文