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) 编辑