【二分3】找前驱后继问题 - Problem Detail - CodeFun2000

ID: 1356

Type: Default

1000ms

256MiB

Difficulty: 10

Uploaded By:

Tags>

入门教程

题目描述：

给定一个升序排列的数组 arr，长度为 n，以及 Q 次询问。每次询问都会给出一个目标值 target。对于每个目标值，请找出数组中比目标值小的最大值 max_val 和比目标值大的最小值 min_val。

具体而言，要求对于每个询问：