lyyi2003

摘要： 若无特殊说明，本文中提到的排列指的是 \(1\) ~ \(n\) 的全排列。 先定义一些东西： 若 \(P\) 为一个排列，那么 \(P^{-1}\) 为它的逆排列，即 \({P^{-1}}_{P_i}=i\) 定义 \(\lambda(P)\) 为 \(P\) 的逆序对数 若 \(P,~Q\) 是 阅读全文