bzoj5071: [Lydsy十月月赛]小A的数字

题目传送门
巨难受。不知道被谁怂恿去打月赛。
被虐了。

解法：
真的垃圾。当时我也想到前缀和了。
只不过我推错了。
A[i-1]+A[i],-A[i],A[i+1]+A[i]。
我当时是这么想的。
A[i-1]加了一个A[i]
A[i+1]加了一个A[i]
-A[i]减了一个A[i]
那一共加了一个A[i]
那么这个前缀和是变化的。是动态的。那我就不能用前缀和了！！！
所以签到失败了。

结果。。
中间-A[i]其实是减了两个A[i]。
这样的话前缀和就不变了！！！那我就可以用前缀和了。
卧槽贼难受。。
A[i-1]+A[i]对于前缀和来说其实是i-1的前缀和+A[i]其实就是i前缀和。
A[i-1]加了一个A[i]，A[i]减了两个A[i]。
其实相当于减了一个A[i]，对于i的前缀和来说，减去一个A[i]相当于i-1的前缀和。
所以每变换一个三元组其实就相当于把前两个位置的前缀和换一下。
所以我们记录前缀和只用比较一下A的前缀和是否和B的前缀和一一匹配的就完了。。

代码实现：

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
ll a[110000],b[110000];
int main() {
    int T;scanf("%d",&T);
    while(T--) {
        int n;scanf("%d",&n);
        memset(a,0,sizeof(a));memset(b,0,sizeof(b));
        for(int i=1;i<=n;i++) {
            ll x;scanf("%lld",&x);
            a[i]=a[i-1]+x;
        }
        for(int i=1;i<=n;i++) {
            ll x;scanf("%lld",&x);
            b[i]=b[i-1]+x;
        }
        sort(a+1,a+1+n);sort(b+1,b+1+n);
        bool bk=true;
        for(int i=1;i<=n;i++)
            if(a[i]!=b[i]) {
                bk=false;break;
            }
        if(bk==true)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}