摘要：给定一个长为$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$$ 考虑差分，则每次操作相当于交换了差分数 阅读全文