随笔分类 -  数据结构

摘要：http://poj.org/problem?id=3481 题目大意：给你一系列操作，0代表读入终止，1代表添加一个编号为k，权值为p的点，2代表输出权值最大点的编号并删除该点，3代表输出权值最小的点并删除该节点。 treap的操作方法就不具体说了，只解释一些地方，见代码program haha;type node = record ls,rs,r,data,num : longi... 阅读全文