POJ-2299 Ultra-QuickSort
题目实质是求一个序列的逆序数，用归并排序附带求出逆序数。具体算法就不说了，可以Google出很多。只是在POJ提交时要注意栈溢出：
因为序列中最多有500000-1个数，所以我们要用数组int a[500001]来保存。但是千万小心，这个数组不能定义在main函数中，要搞成全局变量。
可以参考某网友的解答： http://www.slyar.com/blog/poj-2299-c.html
因为序列中最多有500000-1个数，所以我们要用数组int a[500001]来保存。但是千万小心，这个数组不能定义在main函数中，要搞成全局变量。
可以参考某网友的解答： http://www.slyar.com/blog/poj-2299-c.html
posted on 2009-12-26 16:13 John Waken 阅读(442) 评论(0) 编辑 收藏 举报
