二分模板

#include<iostream>
using namespace std;

const int N=100010;
int n,m;
int q[N];
int main(){
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)    scanf("%d",&q[i]);
  
    while(m--){
        int x;
        scanf("%d",&x);
        int l=0,r=n-1;
        while(l<r){
            int mid=l+r>>1;
            if(q[mid]>=x)   r=mid;
            else l=mid+1;
        }
        if(q[l]!=x) cout<<"-1 -1"<<endl;
        else{
            cout<<l<<" ";
            int l=0,r=n-1;
            while(l<r){
                int mid=l+r+1>>1;
                if(q[mid]<=x)   l=mid;
                else    r=mid-1;
            }
            cout<<l<<endl;
        }
    }
    return 0;
}

如何优雅的解决左右端点更新的问题

\1. 程序中不要同时出现l = mid, r = mdi这两条语句。

\2. 如果程序中出现了l = mid，mid的值用 (l + r + 1) / 2计算。

\3. 如果程序中出现了r = mid，mid的值用（(l + r) / 2计算。

if的满足题设条件后的l=mid 或者r=mid 则结果是r (>=target 求的是大于等于target的最小，同理<=target是求最大)

如果条件后l=mid+1或者r=mid-1则结果是l-1或r+1;

所求的都是mid，是最后一个迭代满足if条件的mid值