【SPOJ-INVCNT】Inversion Count【树状数组】【逆序对】
题意:
给出一列数,求逆序对个数。
裸题。
发现树状数组的n与数的个数n搞混了...
懒得离散化,反正时限大。
#include
#include
using namespace std;
typedef unsigned long long ULL;
const int maxn = 200005, maxm = 10000005;
int n, a
原创
2016-02-25 15:22:58 ·
844 阅读 ·
0 评论