码迷,mamicode.com
首页 > 其他好文 > 详细

中庸之道

时间:2016-06-05 06:30:06      阅读:223      评论:0      收藏:0      [点我收藏+]

标签:

【题目描述】

给定一个长度为N的序列,有Q次询问,每次询问区间[L,R]的中位数。

数据保证序列中任意两个数不相同,且询问的所有区间长度为奇数。

【输入描述】

第一行为N,Q。

第二行N个数表示序列。

接下来Q行,每行为L,R,表示一次询问。

【输出描述】

输出Q行,对应每次询问的中位数。

【样例输入】

5 3

1 4 8 16 2

1 5

3 5

3 3

【样例输出】

4

8

8

【数据范围及提示】

40%的数据,N,Q ≤ 100;

70%的数据,N ≤ 100;

100%的数据,N ≤ 1000,Q ≤ 100000,序列中的元素为1到10^9之间的整数。

中庸之道

标签:

原文地址:http://www.cnblogs.com/Ackermann/p/5560008.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!