2008年10月22日
pku2299 Ultra-QuickSort
摘要： 题目意思是求一个序列的逆序数，朴素的做法时间复杂度是O(n^2)，其中 n #include #include using namespace std; #define MAXN 500005 #define clr(x) memset(x,0,sizeof(x)) int a[MAXN],b[MAXN],c[MAXN],n; __int64 ans; int find(int x){ ... 阅读全文
posted @ 2008-10-22 11:00 Beetlebum 阅读(775) 评论(0) 推荐(0)