全排列中的数学问题

题目： https://www.luogu.org/problemnew/show/P1338 题解： 本题要用数学知识来做，如果用next_permutation来做，会严重超时。 正解： 如何让逆序对数为m的序列字典序最小呢？ 假设位置p是第一个非原始序列的位置，那这个点应该尽量靠右，才能使得字典序最小。而为了保证有m个逆序对，要求p后面的逆序对数尽量大。怎么才能尽量大呢？当然是降序排列。这样

>>阅读原文<<