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