POJ 3481 Double Queue SBT || treap
题目:http://poj.org/problem?id=3481题意:有一组操作,有如下三种:
0,结束操作
1 k p,把一个客户k加入到队列中,优先级为p
2, 把队列中优先级最高的客户取出来
3, 把队列中优先级最低的客户取出来
用SBTreeSBTree和treaptreap写的
SBTree:SBTree:#include <iostream>
#include <cstdio
原创
2017-08-21 21:05:10 ·
267 阅读 ·
0 评论