2017年5月25日
POJ 2299 Ultra-QuickSort (树状数组 && 离散化)
摘要： 题意 : 给出一个数n(n<500,000), 再给出n个数的序列 a1、a2.....an每一个ai的范围是 0~999,999,999 要求出当通过相邻两项交换的方法进行升序排序时需要交换的次数 分析 : 经典题目, 只要求出这堆乱序序列里面有多少个逆序对即可, 但是数据量很大, 单纯的循环暴力 阅读全文
posted @ 2017-05-25 23:17 qwerity 阅读(188) 评论(0) 推荐(0) 编辑