#BZOJ2883. gss2加强版
-
ID: 1364
Type: RemoteJudge
1000ms
256MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
root
gss2加强版
No submission language available for this problem.
题目描述
给你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,并重测