记录编号	326099	评测结果	AAAAAAAATA
题目名称	罗伊德的防晒霜	最终得分	90
用户昵称	Lethur	是否通过	未通过
代码语言	C++	运行时间	1.563 s
提交时间	2016-10-20 20:10:41	内存使用	9.41 MiB

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath> 
#define MAXN 1000006
#define MOD 19283746
#define COGS
using namespace std;
struct LINE
{
	int a,b;
}
line[MAXN];
int n;
int tmp[MAXN];
int ans;
template<typename T>inline T read(T &x)
{
	int f=1;
	char ch=getchar();
	for(;!isdigit(ch);ch=getchar())
	if(ch=='-')
	f=-1;
	for(x=0;isdigit(ch);ch=getchar())
	x=10*x+ch-'0';
	return x*=f;
}
template<typename T>inline void write(T x)
{
	if(x==0)
	{
		putchar('0');
		return ;
	}
	if(x<0)
	{
		putchar('-');
		x=-x;
	}
	int top=0;
	static char s[20];
	for(;x;x/=10)
	{
		s[++top]=x%10+'0';
	}
	while(top)
	{
		putchar(s[top--]);
	}
	return ;
}
int cmp(const LINE &x,const LINE &y)
{
	return x.a<y.a;
}
inline void Merge(int l,int m,int r)
{
	int i=l;
	int j=m+1;
	int k=l;
	while(i<=m&&j<=r)
	{
		if(line[i].b>line[j].b)
		{
			tmp[k++] = line[j++].b;
			ans=(ans+m-i+1)%MOD;
		}
		else
		{
			tmp[k++]=line[i++].b;
		}
	}
	while(i<=m)tmp[k++]=line[i++].b;
	while(j<=r)tmp[k++]=line[j++].b;
	for(int i=l;i<=r;i++)
	{
		line[i].b=tmp[i];
	}
	return ;
}
inline void Merge_sort(int l,int r)
{
	if(l<r)
	{
		int m = (l+r)>>1;
		Merge_sort(l,m);
		Merge_sort(m+1,r);
		Merge(l,m,r);
	}
}
int main()
{
	freopen("EOADtulad.in","r",stdin);
	freopen("EOADtulad.out","w",stdout);
	read(n);
	for(int i=1;i<=n;i++)
	{
		read(line[i].a);
		read(line[i].b);
	}
	sort(line+1,line+n+1,cmp);
	Merge_sort(1,n);
	cout<<ans%MOD<<endl;
	return 0;
}