HDU 1394 Minimum Inversion Number
题意:给出N个整数(0~n-1),问经过循环移位得到的n个序列中最小的逆序对数。
分析:归并排序,线段树,树状数组均可解之。
Source Code(线段树):
#include
#include
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
const int maxn=5005;
i
原创
2013-05-21 10:37:50 ·
645 阅读 ·
0 评论