CHADLZX

摘要： 题意不提。 我们可以发现，可以将最终序列分为对于第i个位置i-pi>=0与i-pi<0种两个子序列。且如果f[n]==g[n]，则有两个子序列都递增。 原因是f[n]表示1-n这个排列的逆序对个数，即冒泡排序的交换次数，而每个g[i]表示将p[i]从i位置移到它应当在的p[i]位置的交换次数。 考虑 阅读全文