魔法石

題目來源：CF1110E
【簡要題意】
對於給定數列{a}能否通過對第2…n-1項進行$c_i=c_{i-1}+c_{i+1}-c_i$的變換得到數列{b}。
數列長度小於等於1e5

【分析】
考場上就打了暴力判斷頭和尾是否相同，然後數據出鍋，暴力就過了。。。。。
正確解法是差分。暴力判斷頭尾之後，經過神奇的觀察發現每次進行操作相當於交換中間項對於左右兩項的差值（自己設三個未知量模擬一下）。所以我們可以取出兩個數列的各項差值，然後分別排序，比較排序後是否相同。
感覺還是有點結論題的感覺。。。。

【code】

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
const int maxn=1e5+100;
int n;
LL a[maxn],b[maxn],c[maxn],d[maxn];
inline void read(LL &x){
	x=0;int fl=1;char tmp=getchar();
	while(tmp<'0'||tmp>'9'){if(tmp=='-')fl=-fl;tmp=getchar();}
	while(tmp>='0'&&tmp<='9')x=(x<<1)+(x<<3)+tmp-'0',tmp=getchar();
	x=x*fl;
}
bool check(){
	for(int i=1;i<n;i++)
		if(c[i]!=d[i])return 1;
	return 0;
}
int main(){
	int T;cin>>T;
	while(T--){ 
		cin>>n;
		for(int i=1;i<=n;i++)read(a[i]);
		for(int i=1;i<=n;i++)read(b[i]);
		if(a[1]!=b[1]||a[n]!=b[n]){
			printf("No\n");
			continue; 
		}
		for(int i=1;i<n;i++) c[i]=a[i+1]-a[i],d[i]=b[i+1]-b[i];
		sort(c+1,c+n),sort(d+1,d+n);
		if(check())printf("No\n");
		else printf("Yes\n");
	} 
	return 0;
}