nuaa 1676 赛事服务器
来源:互联网 发布:阿里云注册域名流程 编辑:程序博客网 时间:2024/05/16 02:13
赛事服务器
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:68 测试通过:16
总提交:68 测试通过:16
描述
这日小X来到了青岛奥帆赛场,他惊奇的发现在赛场内有好几块触摸屏,他好奇的按了几下触摸屏,屏幕上出现一行字:“欢迎使用赛事服务器。Welcome to use our servers for match.”然后小X就开心的玩了起来。其中小X对海浪预报这项服务相当感兴趣。这个服务是提供给用动员让其了解一段时间内的海浪情况,他的命令是这样的x y k输入的,这是要询问在时间[x,y]内海浪高度第k小的单位时刻是那个时刻。小X呵呵一笑,他知道学OI的你一定知道如何实现这个服务,他要你编出这个程序,让它在1s内完成服务,他好拿出去和朋友们炫耀! 当然小X会提前告诉你所有时段海浪的高度,这点你放心。至于他是如何得到的,这就不得而知了。
输入
第一行一个数n,表示总时间段。 第二行n个数,一次表示1~n单位时刻海浪的高度。(数据保证各个时刻海浪高度均不相同) 第三行一个数m,表示有m个询问。 接下来m行,每行3个数x y k,表示一个询问。(数据保证k<=y-x+1) n<=4000 m<=4000 海浪高度取值范围1——100000。
输出
一共m行,是每个询问的回答。
样例输入
5
1 2 3 4 5
3
2 4 2
1 5 1
3 3 1
样例输出
3
1
3
题目来源
Ben
经典归并树+二分查找
说白一点,就是线段树+归并排序+二分查找 + 二分枚举.
- nuaa 1676 赛事服务器
- NUAA ACM As_We_Can
- 国际足球赛事
- 小小赛事
- Rebocode入门:机器人赛事
- 羽毛球赛事结论
- 循环赛事日程表
- 循环赛事、对称矩阵
- 循环赛事日程表
- 奥运赛事,精彩纷呈
- 奥运赛事,精彩纷呈
- 里约赛事,今日看点
- 里约赛事,今日看点
- 马拉松赛事日历
- 一周赛事小结
- 周赛事总结
- NBA赛事接口调用
- 2007-2008 火箭赛事时间
- JS判断checkbox是否选中
- 税务软件需求说明书的编写方法与实例
- JAVA/JSP 中文乱码
- 定时刷新页面
- 根据word文档格式使用JAVA生成WORD原来这么好用
- nuaa 1676 赛事服务器
- java.util.Collections.sort(List list)与Comparable,Comparator
- 金玉良言
- STL中的排序算法zz
- spring security权限资源管理,数据库sql语句源码
- 很牛的问题,很牛的回复~【学了两年java,为什么还找不到女朋友?】
- 档案管理系统
- 展开销售订单bom
- 如何把资源管理器默认排列方式,设置为按修改日期排列图标的方法?