You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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