简单的树状数组 #include #include #include #include #include #include #define MAXN 100010 using namespace std; int N = MAXN, C[100010], a[20010], _c[20010], _d[20010]; int lowbit(int x) { return x &

求数列逆序数复杂度O(nlogn)的两种算法 1. 树状数组，

逆序数 - k 为结果。逆序数可用离散化加树状数组求得。