#P1376. Sum of Medians
Sum of Medians
题目描述
有一个集合,初始为空。现有 次操作:
add x
:将 添加到集合中,保证 不在集合中。del x
:将 从集合中删除,保证 在集合中。sum
:将集合内的数从小到大排好序后形成有 个数的序列 ,求
输入格式
第一行一个整数 ,。
接下来 行,每行一个操作,。
输出格式
对于每个 sum
操作,在一行中输出一个整数表示答案。
6
add 4
add 5
add 1
add 2
add 3
sum
3
14
add 1
add 7
add 2
add 5
sum
add 6
add 8
add 9
add 3
add 4
add 10
sum
del 1
sum
5
11
13