bienboy

摘要： 刷手机的时候看到一个逆序数的算法题，刚好又在复习矩阵论，行列式里也有用到逆序数，想到大二时学的逆序数计算算法，回顾了一下，并写下这篇文章记录。 1. 定义 假设有一个排列\(a_1,a_2,\dots,a_n\)（即一个有序序列，其中元素不重复），如果下标对\(\langle i,j \rangle 阅读全文