gss2加强版

时间限制:20s      空间限制:128MB

题目描述

给你N个数,你需要支持一下两种操作。
U x y,讲第x个数修改成y;
Q x y,计算从第x个数至第y个数中不同数的和并输出。如对于一段数{1,2,3,2,7},它的值是13(1+2+3+7)。


输入格式

第一行N表示数的个数(1<=N<=100000);
第二行包含这N个数;
第三行M表示操作次数(1<=N<=100000);
接下来M行每行三个数表示题目描述的操作。
所有的输入均在int以内。
N<=100000,M<=100000


输出格式

对于每个Q操作返回一个值。


样例输入

5
1 2 4 2 3 
3
Q 2 4
U 4 7
Q 2 4

样例输出

6
13

提示

2017.4.27新加数据一组  By nzhtl1477,时限放到20s,并重测


题目来源

没有写明来源