2018年5月31日
POJ 2299 Ultra-QuickSort (树状数组 && 离散化&&逆序)
摘要： 题意 : 给出一个数n(n<500,000), 再给出n个数的序列 a1、a2.....an每一个ai的范围是 0~999,999,999 要求出当通过相邻两项交换的方法进行升序排序时需要交换的次数 分析：其实经过一次模拟后，会发现奇妙的东西，这个排序都是按位置排的，最大要求到最大，最小要去到最小， 阅读全文
posted @ 2018-05-31 23:45 shuai_hui 阅读(106) 评论(0) 推荐(0) 编辑