摘要： 逆序数的分治求解，时间复杂度O(nlgn)。基本思想是在归并排序的基础上加逆序计数。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 100005... 阅读全文

摘要： 题目本身一点儿都不难，但是就是被字典序搞死了。写的挺麻烦，但是过了，逆向做好做一点儿。 1 /* 1619 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 15 7 #define MAXM 105 8 #define... 阅读全文