weixin_45349512的博客

二分的时间复杂度是O(log n)789. 数的范围本题使用遍历查找会超时，应使用二分#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <math.h>using namespace std;int main(){ //读取数据 int n, q; cin >> n >

二分专题：原视频特点二分的题目答案在一个确定的取范 [L,R] 内，所以每次找到取范区间的中点，并通过比较中点与目标值来缩小一般的范围，当 L=R 时，即找到答案。通常70%的题目是通过单调性（递增/减序列排成一列进行比较）；95%的题目通过性质分界点，即题目中的变量存在两端性的性质（找到满足和不满足性质的分界点）思路二分题目的思路：确定二分边界编写二分的代码框架设计一个check（性质）判断一下区间如何更新如果更新方式写的是l=mid,r=mid-1,那么就在算mid的时候加上1