搜索
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 子段第k小数
标题:
子段第k小数
取消只看楼主
leeco
等 级:
贵宾
威 望:
10
帖 子:1026
专家分:177
注 册:2007-5-10
结帖率:
50%
楼主
问题点数:0 回复次数:0
子段第k小数
给定一个长度为n的序列a(1),a(2),...,a(n),需要接受大量的(m个)查询(b,e,k)
查询连续子序列a(b),...,a(e)的第k小数
例如
n=5,m=1
序列2 3 1 4 5
查询3 4 2
结果为 4
输入样例
5 3
2 3 1 4 5
3 4 2
1 5 3
2 2 1
输出样例
4
3
3
因为查询数比较大
有什么好方法,可以将单次查询的复杂度降到O(n)以下,或者将整体的查询复杂度降到O(mn)以下吗?
搜索更多相关主题的帖子:
小数
序列
查询
长度
给定
2008-01-18 17:57
1
1/1页
1
参与讨论请移步原网站贴子:
https://bbs.bccn.net/thread-197933-1-1.html
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 2.265061 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved