[COGS2427][HZOI 2016]seq

题目大意：

一个长度为\(n(n\le10^6)\)的序列，\(q(q\le10^6)\)次操作，每次将所有\(a\)变成\(b\)，求最后的序列。

思路：

倒着推过去即可。

源代码：

#include<cstdio>

#include<cctype>

inline int getint() {

    register char ch;

    while(!isdigit(ch=getchar()));

    register int x=ch^'0';

    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');

    return x;

}

const int N=1e6+1;

int a[N],num[N],b[N],c[N];

int main() {

	freopen("hzoi_seq.in","r",stdin);

	freopen("hzoi_seq.out","w",stdout);

	const int n=getint(),m=getint(),q=getint();

	for(register int i=1;i<=n;i++) {

		a[i]=getint();

	}

	for(register int i=1;i<=m;i++) num[i]=i;

	for(register int i=0;i<q;i++) {

		b[i]=getint();

		c[i]=getint();

	}

	for(register int i=q-1;~i;i--) {

		num[b[i]]=num[c[i]];

	}

	for(register int i=1;i<=n;i++) {

		printf("%d%c",num[a[i]]," \n"[i==n]);

	}

	return 0;

}

巴特西

[COGS2427][HZOI 2016]seq

[COGS2427][HZOI 2016]seq

题目大意：

思路：

源代码：

最新文章

热门文章