给定 $n$，数组 $a(1\le a_i\le n)$（输入给出，不会修改），$m$ 次操作，为以下两种：（认为 $n,m$ 同阶）

• 令 $b_x=y(1\le x\le n)$
• 求 $b_{a_l}+b_{a_{l+1}}+\cdots+b_{a_r}(1\le l\le r\le n)$

$O(n\sqrt n)$ 的做法显然，分块，块内维护每个数出现了几次。这样单点修改就可以 $\Theta(1)$ 修改块和。查询和普通分块一样。

感觉不太行。