摘要： 求值的话改为求解前缀和的值，通过两个前缀和相减即可得到每个值。 每次询问相当于给一个方程。 一共有 $n$ 个未知数，因此需要 $n$ 个方程，同时每个数都必须至少在方程中出现一次。 最小生成树求解即可。 输入看不懂 /kel。 阅读全文