摘要：##[$AcWing$ $788$. 逆序对的数量](https://www.acwing.com/problem/content/790/) ### 一、题目描述 给定一个长度为 $n$ 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 $i$ 个和第 $j$ 个元素，如 阅读全文

摘要：##$AcWing$ $107$. 超快速排序 一、题目描述 在这个问题中，您必须分析特定的排序算法 超快速排序。 该算法通过交换两个相邻的序列元素来处理 $n$ 个不同整数的序列，直到 序列按升序排序。 对于输入序列 9 1 0 5 4，超快速排序生成输出 0 1 4 5 9。 您的任务是确定超快 阅读全文

摘要：##$AcWing$ $788$. 逆序对的数量 一、题目描述 给定一个长度为 $n$ 的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 $i$ 个和第 $j$ 个元素，如果满足 $i<j$ 且 $a[i]>a[j]$，则其为一个逆序对；否则不是。 输入格式 第一行包含整数 阅读全文

摘要：$AcWing$ $787$. 归并排序 一、题目描述 给定你一个长度为 $n$ 的整数数列。 请你使用 归并排序 对这个数列按照从小到大进行排序。 并将排好序的数列按顺序输出。 输入格式 输入共两行，第一行包含整数 $n$。 第二行包含 $n$ 个整数（所有整数均在 $1∼10^9$ 范围内），表 阅读全文