Codeforces 1110E

给定一个长为$n$的序列$a$，定义一次操作为将$a_i(1<i<n)$变为$a_{i-1}+a_{i+1}-a_i$。再给一个长为$n$的序列$b$，问$a$能否通过一系列操作变为$b$。

$$n\le10^5,a_i,b_i\le2\times10^9$$

考虑差分，则每次操作相当于交换了差分数组的两个相邻位置，因此只需要判一下差分数组是否一致以及$a_1$是否等于$b_1$即可。

const int MAXN = 100000 + 5;

int a[MAXN], b[MAXN];

int main() {
  int n;
  scanf("%d", &n);
  For(i, 1, n) {
    scanf("%d", &a[i]);
  }
  For(i, 1, n) {
    scanf("%d", &b[i]);
  }
  if (a[1] != b[1] || a[n] != b[n]) {
    puts("No");
    exit(0);
  }
  FOR(i, 1, n) {
    a[i] = a[i + 1] - a[i];
    b[i] = b[i + 1] - b[i];
  }
  std::sort(a + 1, a + n);
  std::sort(b + 1, b + n);
  FOR(i, 1, n) {
    if (a[i] != b[i]) {
      puts("No");
      exit(0);
    }
  }
  puts("Yes");
  return 0;
}