web analytics

POJ 1442 Black Box Treap

题目链接:http://poj.org/problem?id=1442

分析:

就是用数据结构维护一下数列,然后查找。

网上都用的是优先队列。

但是我第一眼想到的是平衡树。

Treap比优先队列快一倍呀。略略略。

 

Post a Comment

You must be logged in to post a comment.