weixin_58620720的博客

原创 NOI 二分（上）

程序比较 满足等于x的位置 bool check(int a[], int x){ bool flag = false; int l = 1, r= n; //设置左右端点 while(l <= r){ int mid = (l + r) >> 1; //取中心靠近左端点 if (a[mid] == x) { flag = true; break; }