网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
10月27日
漏签
0
天
noip吧
关注:
25,171
贴子:
642,227
看贴
图片
吧主推荐
视频
游戏
4
回复贴,共
1
页
<<返回noip吧
>0< 加载中...
求教,给自然数1到n的随机排列,有没有办法在O(N)求出它的字典序
只看楼主
收藏
回复
CHambistIBOY
NOI银牌
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
rt
Mektpoy
NOI银牌
11
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
康拓展开
nodgd
进队爷
13
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
求康拓展开需要求“右边有几个数比我小”,等价于求逆序对。吾等蒟蒻暂时只有O(nlogn)的方法。
如果N很大,这个字典序的数也很大,即使O(n)求出又有什么用?
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示