qq_59160501的博客

原创 线性表1 P3156 【深基15.例1】询问学号

题目描述 有n(n \le 2 \times 10^6)n(n≤2×106)名同学陆陆续续进入教室。我们知道每名同学的学号（在 1 到10^9109之间），按进教室的顺序给出。上课了，老师想知道第ii个进入教室的同学的学号是什么（最先进入教室的同学i=1i=1），询问次数不超过10^5105次。 输入格式 第一行 2 个整数 n 和 m，表示学生个数和询问次数。 第二行 n 个整数，表示按顺序进入教室的学号。 第三行 m 个整数，表示询问第几个进入教室的同学。 输出格式 m ...