Codeforces Hello 2020 Contest B. New Year and Ascent Sequence

题意:给你n个数字数组，使其俩俩结合，满足存在 i < j 并且 a[i] < a[j];有n的平方种组合，意思是AB与BA是俩种不同组合，但是自身与自身只能结合一次。
思路:刚开始想的是如果一个数组本身就存在升序，那么其与任意一个数组结合都是升序，也就是有2n - 1种结合为升序，但是当同时存在多个这种没有结合之前是就是升序的时候，如果单纯的一直2n - 1会把重复的也算进去，这时比较复杂了。

于是我算出每一个数组的最小值mn存入数组Min中，最大值存入Max数组中，算出其Min数组的前缀和，再让Max数组中的每个元素对应到Min数组的每个位置，让sum加上其值，其前缀和则对应了Max中的元素比前面多少个最小值大，也就是有多少种，当遇到本身就是升序的时候，令这个数组的最小值为-1，最大值为1e6；意思是这个数组可以与其他所有数组相结合。
详情见代码。

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1e6 + 1;
int Max[N],Min[N],vis[N];
long long sum;//注意long long
int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);//加速器
    int n,k = 0;
    cin >> n;
    while(n--)
    {
        int mx = -1,mn = N,b = false;
        int len;
        cin >> len;
        while(len--)
        {
            int a;
            cin >> a;
            if(a > mn)
            {
                b = true;
            }
            mn = min(mn,a),mx = max(mx,a);
        }
        if(b)
        {
            mn = -1,mx = N-1; //所有的序列可以和它组合，他也可以和其他所有序列组合
        }
        Min[mn+1]++;
        Max[k] = mx;
        k++;
    }
    for(int i = 1;i < N;i++)
        Min[i] += Min[i-1];//前缀数组
    for(int i = 0;i < k;i++)
        sum += Min[Max[i]];//Max的对应位置
    cout << sum << endl;
}