【算法笔记】求长度为n的序列的全排列包含的总逆序对数目(树状数组求解)
本来在想其他的题,好像想偏了,不过最后总结找到了标题所对应的公式。代码:#include<bits/stdc++.h>using namespace std;const int maxn = 10000;#define lowbit(x) ((x)&(-x))int n, x;int c[maxn], a[maxn];void update(in...