T第一次出现的位置：
将数组划分成:<T 和 ≥T 两个部分，此时目标值T 在Suf 的第一个位置
然后二分后查询a[L]即可。
T最后出现的位置：
将数组划分成:≤T 和 >T 两个部分，此时目标值T 在Pre 的最后一个位置
题目描述：
给定一个升序排列的数组 A 和 Q 次询问。对于每次询问，您需要找到指定元素 x 在数组中第一次和最后一次出现的位置。如果该元素不存在于数组中，则返回 (−1,−1)。
输入格式：
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
