会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Cu
博客园
首页
新随笔
联系
订阅
管理
2024年7月3日
康托展开
摘要: 康托展开 用途:求\(1\sim n\)的任意一个排列的排名 时间复杂度\(O(n\log n)\) (树状数组优化) 根据示例解释一下: 有一个长度为5的排列[2,4,5,3,1],大于以1为第一位的所有5排列,所以排名加了\(1\times4!\) 大于所有以2为第一位,\(1\sim 3\)为
阅读全文
posted @ 2024-07-03 16:12 CuFeO4
阅读(12)
评论(0)
推荐(2)
编辑
公告