链接


很有意思的规律:
将:b->a+c-b 之后的查分数组:a,c-b,b-a
本来的差分数组:a,b-a,c-b
可以发现,题目的操作就是交换 差分序列的操作,所以问题就转化为怎么交换原数组的差分序列,使其和目标序列的差分序列使相等的。
那么我们只需要需处理出两个序列的差分序列,排下序后判断就可以了
第一个数和最后一个数是不可以改变需要特判一下


#include<bits/stdc++.h>
#define ls rt<<1
#define rs rt<<1|1
#define fi first
#define se second
#define mp make_pair
#define pb push_back
using namespace std;
typedef long long ll;
typedef vector<int> VI;
const  ll inf  = 0x3f3f3f3f3f3f3f3f;
const int mod  = 2;
const int maxn = 1e5 + 6;
ll qpow(ll x,ll y){ll ans=1;x%=mod; while(y){ if(y&1) ans=ans*x%mod; x=x*x%mod; y>>=1;}return ans;}

int n,c[maxn],t[maxn],a[maxn],b[maxn];
//int b[]={0,0,1,1,5,1,21,1,85,73,341,89,1365,1,5461,4681,21845,1,87381, 1 ,349525, 299593, 1398101, 178481 ,5592405 ,1082401};
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++)scanf("%d",&c[i]);
    for(int i=1;i<=n;i++) scanf("%d",&t[i]);
    if(c[1]!=t[1]||c[n]!=t[n]){printf("No\n");return 0;}

    for(int i=1;i<n;i++) a[i]=c[i+1]-c[i];
    for(int i=1;i<n;i++) b[i]=t[i+1]-t[i];
    sort(a+1,a+n);
    sort(b+1,b+n);
    for(int i=1;i<n;i++){
        if(a[i]!=b[i]) {printf("No\n");return 0;}
    }
    printf("Yes\n");

}