文件名称：11087 统计逆序对
文件大小：984B
文件格式：TXT
更新时间：2016-11-21 09:04:19
算法 递归与分治
设a[0…n 1]是一个包含n个数的数组 若在i<j的情况下 有a[i]>a[j] 则称 i j 为a数组的一个逆序对（inversion） 比如<2 3 8 6 1>有5个逆序对 请考虑一个最坏情况O nlogn 的算法确定n个元素的逆序对数目 注意此题请勿用O n^2 的简单枚举去实现 输入格式 第一行：n 表示接下来要输入n个元素 n不超过10000 第二行：n个元素序列 输出格式 逆序对的个数 输入样例 5 2 3 8 6 1 输出样例 5">设a[0…n 1]是一个包含n个数的数组 若在i<j的情况下 有a[i]>a[j] 则称 i j 为a数组的一个逆序对（inversion） 比如<2 3 8 6 1>有5个逆序对 请考虑一个最坏情况O nlogn 的算法确定n个元素的逆序对数目 注意此题请勿用O n [更多]