题目描述

现有一个长度为 $n$ 序列 $a$ ，然后给出 $k$ 个操作 $(u,v)$ ：使 $a_u=v$ 。

每次操作后，快速求出修改之后的序列和。