POJ 1442 Black Box (平衡树模板题)
http://poj.org/problem?id=1442
题意:对一个序列进行两个操作:
ADD(x):表示将x加入序列
GET:表示获取序列中的第k大的数,k为GET出现的次数
现给出两个序列Ai和Ui,表示进行n次ADD(Ai)操作,并进行m次GET操作,其中GET操作获取的是前Ui个数中的第i大的数。
所以这是道平衡树的模板题,网上还有用两个优先队列,一个大根堆,一个小根堆做...
原创
2018-08-08 15:44:54 ·
278 阅读 ·
0 评论