#P51656. 「LOJ」 序列查询
「LOJ」 序列查询
题目描述
给出序列
给出 个询问 : 询问
输入格式
第一行一个整数 。
第二行 个整数,表示 。
第三行一个整数 ,表示询问个数。
之后的 行,每行两个正整数,表示 。
输出格式
共 行,表示询问的答案。
特别的,如果不存在答案,输出 。
样例
4
2 2 3 4
2
1 2
2 4
0
1
数据范围与提示
给出序列 {an}
给出 m 个询问 [Li,Ri] : 询问 min{∣as−at∣},s,t∈[Li,Ri],s=t
第一行一个整数 n。
第二行 n 个整数,表示 ai。
第三行一个整数 m,表示询问个数。
之后的 m 行,每行两个正整数,表示 Li,Ri。
共 m 行,表示询问的答案。
特别的,如果不存在答案,输出 2147483647。
4
2 2 3 4
2
1 2
2 4
0
1
1≤n≤105,1≤ai≤109,1≤m≤3×105