using namespace std; const int MAX = 500000; const int maxnum = 1000000010;// 两个局部数组 int L[MAX / 2 + 2], R[MAX / 2 + 2]; int A[MAX], n; long long cnt ;// 排序和合并 void merge(……