求值的话改为求解前缀和的值,通过两个前缀和相减即可得到每个值。

每次询问相当于给一个方程。

一共有 $n$ 个未知数,因此需要 $n$ 个方程,同时每个数都必须至少在方程中出现一次。

最小生成树求解即可。

输入看不懂 /kel。

 posted on 2022-08-20 13:11  Louis_660  阅读(15)  评论(0编辑  收藏  举报