会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
鲨鱼辣椒
我本微末凡尘,也可心向苍天
博客园
::
首页
::
新随笔
::
联系
::
订阅
::
管理
公告
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)
编辑