cf 1284B-New Year and Ascent Sequence

题目大意：在n个序列里面找到n²个联结串里面存在一对索引（i，j）使得1≤i<j≤l且ai <aj的联结串的个数.

思路:看代码

#include<bits/stdc++.h>
typedef long long ll;
const int N=1e6+1;
using namespace std;
int a[N], mx[N] ,pre[N];
int main()
{
	int n, x, flag, mn, l;
	ll ans=0;
	scanf("%d", &n);
	for(int i=0; i<n; i++)
	{
		cin>>l;
		flag=0;
		mn=N;
		for(int j=0; j<l; j++)
		{
			scanf("%d", &x);
			if(mn<x) flag=1;     //存在这么一对索引的序列标记一下
			mx[i]=max(x, mx[i]), mn=min(x, mn);
		}
		if(flag) mn=-1, mx[i]=N-1;  //所有的序列可以和它组合，他也可以和其他所有序列组合
		pre[mn+1]++;
	}
	for(int i=1; i<N; i++)
	{
		pre[i]+=pre[i-1];    //最小值的前缀数组
	}
	for(int i=0; i<n; i++)
	{
		ans+=pre[mx[i]];   //对于每个序列的最大值，看前面有多少个序列的最小值是小于这个序列的
	}
	printf("%lld\n", ans);
	return 0;
}