基础分治-逆序对逆序对
逆序对Description对于一个序列a,如果有ai > aj且i < j，则称ai, aj为一逆序对。现给定一个序列，求出序列中逆序对的数量（序列中可能存在重复数字）Input第一行是一个整数，表示序列的长度 n。第二行有 n 个整数，第 i 个整数表示序列的第 i 个数字ai 。Output输出一个整数表示答案。Sample Input65 4 2 6 3 1Sample Output11利用归并排序即可如图所示，当a[j]<a[i]时，即 前面所
