Loading

2022年2月7日
Note - 康托展开
摘要： 1.用途 康托展开可以用来求一个 \(1 \sim n\) 的任意排列的排名。是一个很好的 \(\texttt{hash}\) 方法。 2.算法介绍 时间复杂度 普通的康托展开可以 \(\mathcal{O}(n^2)\) 的复杂度内求出排名，加上树状数组优化后则可以 \(\mathcal{O}(n 阅读全文
posted @ 2022-02-07 18:21 cqbzjyh 阅读(40) 评论(0) 推荐(0)