2016年3月23日
摘要: 对于一个长度为n的序列和一个长度为m的序列,它们之间任意两个数的乘积构成了一个长度为n*m的新序列,n和m的范围为10^5,这m*n的范围是10^10, 问新序列中第k大的数是少, 对于这样一个问题,由于范围太大且数组开不下,所以不能采取常规的排序或者树状数组来做,那么剩下想到的只有二分了。 首先将 阅读全文
posted @ 2016-03-23 22:04 蜘蛛侦探 阅读(199) 评论(0) 推荐(0) 编辑