你有一个序列a1,a2,...,an,然后给你一些区间[l,r].对于每一个区间,你需要找到下式的最小值,对于所有可能的x
i=l∑r∣x−ai∣第一行一个整数N(N≤105) 代表序列长度。
接下来一行有N个正整数ai(1≤ai≤109),用空格隔开。
接下来一行一个整数Q(1≤Q≤105),代表询问的区间次数。
接下来Q行,每行一个区间l,r(1≤l≤r≤N)
输出Q行。每行代表对应的区间的结果。
input
5
2 3 3 4 4
3
1 2
2 2
2 5
output
1
0
2
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.