摘要：
这道题需要对排列有深刻的理解和认识给出逆序对的个数，求改逆序对个数的字典序最小的排列那么既然是最小，那么一开始一段肯定是升序，一直到某个数后才开始改变即1 2 3…… n-1 n a b c d……类似这样那么我们要求出这个n在哪里要字典序最小，就需要1到n这一段最长... 阅读全文
摘要：
设答案为d则这k个数是d, 2d, 3d, 4d……kd有 kd #define REP(i, a, b) for(int i = (a); i < (b); i++)#define _for(i, a, b) for(int i = (a); i <= (b); i... 阅读全文