没有听众的演讲

题目描述 Description我们使用黑匣子的一个简单模型。它能存放一个整数序列和一个特别的变量i。在初始时刻，黑匣子为空且i等于0。这个黑匣子能执行一系列的命令。有两类命令：ADD(x)：把元素x放入黑匣子；GET：把i加1的同时，输出黑匣子内所有整数中第i小的数。牢记第i小的数是当黑匣子中的元素已非降序排序后位于第i位的元素。下面的表6_4是一个11个命令的例子：表6_4

1588: [HNOI2002]营业额统计Time Limit: 5 Sec  Memory Limit: 162 MBSubmit: 14967  Solved: 5850[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tige

2733: [HNOI2012]永无乡Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 3031  Solved: 1592[Submit][Status][Discuss]Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来

一个很好玩的Treap模板。#include #include #include using namespace std;const int maxx = 100000 + 100;int n,m,num,flag,Ans,x,root;struct Node{ int lc,rc; int fix,v; int cnt,size;}T[maxx];