摘要： 题目链接 洛谷 P2249 查找 一、题目简介 题目描述 输入 n 个不超过 (10^9) 的单调不减非负整数 (a_1,a_2,\dots,a_n)，然后进行 m 次询问。对于每次询问，给出一个整数 q，要求输出这个数字在序列中第一次出现的编号，如果没有找到则输出 (-1)。 输入格式 第一行：两 阅读全文

摘要： 一、先搞懂两个经典场景 我们先看两个最常见的二分查找问题，帮你直观理解需求差异。 场景 1：查找最后一个 ≤ x 的元素 目标：在数组 [1, 2, 3, 5, 5, 5, 7, 8] 中，找到最后一个 ≤ 5 的数的下标。 数组里有多个5，我们要找最右边的那个（下标为6，假设下标从 1 开始）。 阅读全文