hdu6231 K-th Number 二分,尺取
有一个长度为n的序列n<=1e5
每次把长度大于等于k的区间的第k大的数
放在b数列中,问b数列当中的第m大的数是什么
首先:答案是第m大的数,那么说明b数列中大于
等于该答案的数都是从区间中取出来的,而且取了
m个,而比答案小的数的话,那么大于等于该数的
取出的区间数目会大于m所以可以二分答案,对于当前
答案,算出有多少个区间的第k大的数(这个数还得比
当前二分的答案大),如果大于m说明较...
原创
2018-08-12 20:29:34 ·
175 阅读 ·
0 评论