摘要：
这是一篇大概和题解不一样的做法。 首先一个平凡的转化是将我们要操作的这个数看作 $0$ ，大于这个数的看作 $1$ ，小于的看作 $-1$ ，则原来的 $2n$ 个数转化成对 $3$ 种数的操作。 将这个序列两个数看作一组，并每组内分为上下两端。第一组规定小的在底下，大的在上面，其余的组大的在底下， 阅读全文
摘要：
题面传送门 首先考虑一个固定排列的答案是什么。考虑它的若干置换环，应该是所有环环长的 LCM，所有数都会转回本来的位置。 现在变成计算所有环的环长的 LCM 的积的问题。注意到这对每个质因数独立，因此我们分别考虑质因数，即我们要计数 $F_{i,j}$ 表示 $i$ 这个质因数次数最大值为 $j$ 阅读全文
该文被密码保护。 阅读全文