6883: BZOJ2883:gss2加强版
Memory Limit:128 MB
Time Limit:2 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给你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,并重测
题目来源
没有写明来源