2020年4月21日
康托展开（树状数组逆序对优化）
摘要： 概述 康托展开是一个全排列到一个自然数的双射。设有n个数（1，2，3，4,…,n），可以有组成不同(n!种)的排列组合，康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。 康托展开 公式 $X = a[n] (n 1)! + a[n 1] (n 2)! + a[n 2] (n 3)! 阅读全文
posted @ 2020-04-21 23:04 lifehappy 阅读(529) 评论(0) 推荐(0)