logo AlgoBeat OnlineJudge
登录 注册

#102883. [BZOJ 2883] gss2加强版

内存限制:128 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

维护一个 个数的序列 ,要求支持 次以下操作:

  • U x y
  • Q x y,求 去重后的和。

输入格式

第一行一个整数

第二行 个整数表示

第三行一个整数

接下来 行每行一个操作,格式见题目描述。

输出格式

对于每个询问操作,输出一行一个整数表示答案。

样例

样例输入 #1

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

样例输出 #1

6
13

数据范围与提示

对于 的数据,

对于 的数据, 始终在 int 范围内。