2014年10月21日
poj 1442 Black Box(优先队列&Treap)
摘要： 题目链接：http://poj.org/problem?id=1442思路分析：维护一个最小堆与最大堆，最大堆中存储最小的K个数，其余存储在最小堆中;使用Treap构造名次树，查询第K大数即可;代码如下(堆的用法)：#include#includeusing namespace std;struct... 阅读全文
posted @ 2014-10-21 23:22 Leptus 阅读(165) 评论(0) 推荐(0) 编辑