#P1376. Sum of Medians

    ID: 1130 传统题 3000ms 256MiB 尝试: 4 已通过: 1 难度: 10 上传者: 标签>数据结构线段树基础算法排序枚举其他分块CodeForces

Sum of Medians

题目描述

有一个集合,初始为空。现有 nn 次操作:

  1. add x:将 xx 添加到集合中,保证 xx 不在集合中。
  2. del x:将 xx 从集合中删除,保证 xx 在集合中。
  3. sum:将集合内的数从小到大排好序后形成有 kk 个数的序列 aa,求
i(ik)(imod5=3)ai\sum_{i}^{(i\le k)\land (i\bmod 5=3)}a_i

输入格式

第一行一个整数 nn1n1051\le n\le 10^5

接下来 nn 行,每行一个操作,1x1091\le x\le 10^9

输出格式

对于每个 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