2016年8月7日
COGS 2421.[HZOI 2016]简单的Treap 题解
摘要： 题目大意： 给定n个数及其优先级，求对应的符合最小堆性质的Treap的先序遍历。 n<=500000。 解法： 目前为止我只想到了三种解法，其中第三种是正解。 1.暴力1 以优先级为关键字排序，然后按顺序构建BST即可。注意不能加平衡，因为这样会改变树的先序遍历。 期望复杂度O(nlogn)(排序和 阅读全文
posted @ 2016-08-07 20:38 AntiLeaf 阅读(306) 评论(0) 推荐(0) 编辑