水题收割者

摘要： 传送门 题目 输入格式： 第一行，一个数n，表示序列中有n个数。 第二行n个数，表示给定的序列。 输出格式： 给定序列中逆序对的数目。 数据范围： 对于50%的数据，n≤2500 对于100%的数据，n≤40000。 分析 使用分治的思想将序列不断分为两段，然后将这两段进行归并排序，因为每段已经排好 阅读全文