POJ 2014 K-th Number
题目大意:给你n组数据,有m个访问,访问[s,t]区间内第k个大的数
解题报告:刚开始以为很简单,对于每一个访问直接用sort算法,但结果,你懂得,超时了!然后查了很多资料,他们都用二分法+线段树,我看了一下午还是不会,想找个比较简单的,想了半天以及看了别人的代码,我有了思路
解题思路:首先我定义一个结构体,包含输入数据以及它的下标位置。输入数据后先排列,但保持原来下标不变。之后直接从头开始
原创
2013-01-24 18:48:05 ·
367 阅读 ·
0 评论