HLSHYR的博客

题意。给你n个数，让你把它排成序列。只可以相邻的2个交换。交换一次的代价为两数之和，求最小代价。 先求逆序数，然后统计每个数字被用了几次。对某个位置i，如果前面比他大的有x个，那么a[i]至少要加x次  那么对于第i个位置的值为k=ans*a[i]+sum;(sum为前面比它大的数的和) #include #include #include #include #include using

树状数组求逆序数 #include #include #include #include #include using namespace std; const int maxn=10100; int n; arrayc; template void add(T i,T x) { while(i<=n) { c[i]+=x; i+=i&(-i);