摘要：
快速理解版本pku 2104给出n个数，m个询问，每次询问区间[x,y]中第k小的数是多少。求区间第k小，最简单的就是把数组排序，然后取下标为k的数，但m次排序后会超时，能否一次排序就解决m个询问呢?像快排一样，对于区间[l,r]，取mid=(l+r)/2，把imid的向右放，然后递归处理，在排序的... 阅读全文
posted @ 2014-07-26 11:10
france
阅读(307)
评论(0)
推荐(0)
浙公网安备 33010602011771号