题目 789. 数的范围
给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。

对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。

如果数组中不存在该元素，则返回 -1 -1。

输入格式
第一行包含整数 n 和 q ，表示数组长度和询问个数。

第二行包含 n 个整数（均在 1∼10000 范围内），表示完整数组。

接下来 q 行，每行包含一个整数 k，表示一个询问元素。

输出格式
共 q 行，每行包含两个整数，表示所求元素的起始位置和终止位置。

如果数组中不存在该元素，则返回 -1 -1。

数据范围

1≤n≤100000

1≤q≤10000

1≤k≤10000

输入样例：

6 3
1 2 2 3 3 4
3
4
5

输出样例：

3 4
5 5
-1 -1

----

相当不错的一组二分代码，比y总的模板理解起来要简单，不需要考虑两种分类+1或者-1

详细地可以看这个up主的视频五点七边

#include <bits/stdc++.h>

using namespace std;

const int N = 100010;

int n, q;   //n数组长度  q询问个数
int a[N];
int k;      //查询元素 k

int l, r, mid;

int main()
{
    cin >> n >> q;
    for (int i = 0; i < n; i ++ ) cin >> a[i];

    while (q --)
    {
        cin >> k;

        l = -1; r = n;  //需要注意
        while (l + 1 < r)
        {
            mid = l + r >> 1;
            if (k > a[mid]) l = mid;   // 求k的起始位置，该性质(条件)将区间一分为二, 左区间 [小于k] 和 右区间 [大于等于k] 这两个区间，返回右区间分界点
            else r = mid;
        }

        if (r == n || a[r] != k) cout << "-1 -1" << endl;
        else 
        {
            cout << r << ' ';

            l = -1; r = n;
            while(l + 1 < r)
            {
                mid = l + r >> 1;
                if (k < a[mid]) r = mid;  //求k的终止位置， 左区间 [小于等于k] 和 右区间 [大于k] 这两个区间，返回左区间分界点
                else l = mid;
            }
            if (l == -1 || a[l] != k) cout << "-1 -1 " << endl;
            else cout << l << endl;
        }
    }

    return 0; 
}