10.25

    今天的分析确实没什么可以写上去。第一题是一个链表的基本应用，只要能看懂题目意思，并处理一个特判就轻松A掉。（而且这次样例还特别良心，虽然小但是体现出了特判。）当然有同学写的直接倒序m输出也不免为一种巧妙的好方法，可能是我思想僵化了吧。

#include<bits/stdc++.h>
using namespace std;
const int maxn=5e4+10;
int t,n,m,head;
struct node{
	int lef,rig;
}a[maxn];
int main(){
	freopen("forward.in","r",stdin);
	freopen("forward.out","w",stdout);
	scanf("%d",&t);
	while(t--){
		memset(a,0,sizeof(a));
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n;i++){
			a[i].lef=i-1;
			a[i].rig=i+1;
		}
		head=1;
		for(int i=1;i<=m;i++){
			int x;scanf("%d",&x);
			if(x==head) continue;
			a[a[x].lef].rig=a[x].rig;
			a[a[x].rig].lef=a[x].lef;
			a[head].lef=x;a[x].lef=0;a[x].rig=head;
			head=x;
		}
		for(int i=head;i<=n;i=a[i].rig){
			printf("%d ",i);
		}
		printf("\n");
	}
	return 0;
}

第二题的话，当时看到这道题，感觉上是个经典题，但奈何从来没有做过这种题。肝了三个小时最后只想到了一个50分的做法，最后也没有时间了，还是把自己的20分+随机分数代码交了上去。没想到还拿了45。简单说一下50分怎么写，我们n*n枚举每一个点对，把他们的两个端点交叉连边，把形成的区域内覆盖的所有线段染上他们的颜色。最后线段覆盖值最大值即为答案。具体原因是，如果一条线段被多个区域覆盖，那么这个线段一定可以由穿过这些区域代表的线段的直线经过。

 

第三题我实在是不会。真心写不了