Pro.ID1582 Title维护全序集 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1582 AC3 Submit4 Ratio75.00% 时间&空间限制描述这是一道模板题,其数据比「普通平衡树」更强。 如未特别说明,以下所有数据均为整数。 维护一个多重集 S ,初始为空,有以下几种操作:
操作共 n 次。 输入第一行一个整数 n,表示共有 n 次操作 。 接下来 n 行,每行为以下几种格式之一 :
1 ≤ n ≤ 3×105 , 0 ≤ x ≤ 109 输出Description 这是一道模板题,其数据比「普通平衡树」更强。 如未特别说明,以下所有数据均为整数。 维护一个多重集 S ,初始为空,有以下几种操作:
操作共 n 次。 Input 第一行一个整数 n,表示共有 n 次操作 。 接下来 n 行,每行为以下几种格式之一 :
1 ≤ n ≤ 3×105 , 0 ≤ x ≤ 109 Output 对于每次询问,输出单独一行表示答案。 Sample Input 5 Sample Output 4 Author 样例输入5 样例输出4 提示作者 |