codeforces1257E The Contest

http://codeforces.com/problemset/problem/1257/E

由于傻逼的D题卡住这道题也没看。。。。

就把a1,a2,a3排个序然后拼成一个数组，问题转为一个串需要多少次交换数字变成上升了，那就是n-最长上升子序列了，这也太水了，怎么放E题。。。

#include<bits/stdc++.h>
#define maxl 200010
 
using namespace std;

int n,k1,k2,k3,ans;
int a1[maxl],a2[maxl],a3[maxl],a[maxl];
int b[maxl],dp[maxl];

inline void prework()
{
	scanf("%d%d%d",&k1,&k2,&k3);
	for(int i=1;i<=k1;i++)
		scanf("%d",&a1[i]);
	for(int i=1;i<=k2;i++)
		scanf("%d",&a2[i]);
	for(int i=1;i<=k3;i++)
		scanf("%d",&a3[i]);
	sort(a1+1,a1+1+k1);
	sort(a2+1,a2+1+k2);
	sort(a3+1,a3+1+k3);
	n=0;
	for(int i=1;i<=k1;i++)
		a[++n]=a1[i];
	for(int i=1;i<=k2;i++)
		a[++n]=a2[i];
	for(int i=1;i<=k3;i++)
		a[++n]=a3[i];
}

inline void add(int i,int x)
{
	while(i<=n)
	{
		b[i]=max(b[i],x);
		i+=i&-i;
	}
} 

inline int qry(int i)
{
	int ret=0;
	while(i)
	{
		ret=max(ret,b[i]);
		i-=i&-i;
	}
	return ret;
}

inline void mainwork()
{
	ans=0;
	for(int i=1;i<=n;i++)
	{
		dp[i]=qry(a[i])+1;
		add(a[i],dp[i]);
		ans=max(dp[i],ans);
	}
}

inline void print()
{
	printf("%d",n-ans);
}

int main()
{
	prework();
	mainwork();
	print();
	return 0;	
}