定义 4.1.1

由 $n$ 个数 $1, 2, \dots, n$ 组成的有序数组称为一个 $n$ 阶排列。

• 称 $1, 2, \dots, n$ 为自然排列。

定义 4.1.2

若排列中两个数的前者大于后者，则这两个数构成一个逆序。

• 一个排列中所有排列逆序个数之和称为逆序数，记为 $\tau(j_1 j_2 \dots j_n)$。

更新日志

2026/1/10 06:33

查看所有更新日志

• 3f2f3-update于 2026/1/10

编辑此页

贡献者: modenicheng