摘要：
平衡树的题，应该还有什么最大堆最小堆的解法题目描述 http://poj.org/problem?id=3481题目大意：给你一系列操作，0代表读入终止，1代表添加一个编号为k，权值为p的点，2代表输出权值最大点的编号并删除该点，3代表输出权值最小的点并删除该节点。我用的treap，基本上还可以，会一种平衡树是必要的详细解释在代码内部skysun原创，http://www.cnblogs.com/skysunView Code 1 program sky; 2 const 3 maxn = 1000000; 4 type 5 aa = array[0..10000... 阅读全文
