2015年5月5日
POJ 2299 Ultra-QuickSort
摘要： 题意：问给一堆数排序要交换多少次……这个排序方法读题的时候没看出来是什么……后来百度了一下说是冒泡，也就是说这是一个求逆序数的题。解法：求逆序数有三种方法，线段树，树状数组，归并排序。以上三种方法是按我做的顺序排的，实际最优的是归并和树状数组，线段树有常数。线段树：首先要离散化处理，离散化的方法是给... 阅读全文
posted @ 2015-05-05 17:00 露儿大人 阅读(150) 评论(0) 推荐(0) 编辑