weixin_50518617的博客

一道经典的逆序对的题目： 要求一个长度为n的序列的n种不同循环同构体的最小逆序对数； n<=5000,由于多组测试样例暴力肯定肯定不行，不过我还是试了三发，都tle了； 先上暴力的错误代码： #include<iostream> #include<algorithm> #include<cstring> #define ll long long using namespace std; const int N=5010; int n; int t[N]; i