找个数数数数

发布时间: 2017年6月19日 00:25   最后更新: 2017年6月22日 08:11   时间限制: 1000ms   内存限制: 128M

给你一个长为 N 的不减序列,M 条询问:根据输入的 x,回答四个数字:
1)满足 y < x 的最大的 y 的下标;
2)满足 y <= x 的最大的 y 的下标;
3)满足 y > x 的最小的 y 的下标;
4)满足 y >= x 的最小的 y 的下标。
如果不存在这样的 y,就回答 -1。

第一行包含两个整数 N, M,第二行包含 N 个整数 Ai,表示这个序列。
接下来 M 行,每行一个整数 x,表示一个询问。

0 < N, M < 1e5
0 < Ai < 1e9
0 < x < 1e9

M 行,每行四个数字表示答案。

复制
5 3
1 3 3 5 6
3
4
6
1 3 4 2
3 3 4 4
4 5 -1 5

1879

data structure

old_judge_None