- 博客(1)
- 收藏
- 关注
原创 splay入门题---中位数
mid Description 维护一个集合,有2种操作: 1.每次可以插入一个元素。 2.找出当前集合中第[n+1/2]大的元素,把它输出,然后把它从集合中删除。 N Input 第1行一个数N,表示由N次操作。接下来N行。每行第1个数C表示操作类型。 1.c=1,接下来还有一个数,表示要插入元素。 2.c=2,表示要进行第2种操作。 Output 一共m行。按
2016-07-22 15:03:40 692
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人