Double Queue POJ - 3481(Splay、Set)
题意:
有3种操作,op=1时,添加一个优先级为p,编号为k的客户,op=2时表示为优先级最大的客户服务,op=3则为优先级最小的客户服务
题解:
这题连数据范围都没给,而且还是POJ的题,真的难受…
先看Set做法,直接放入pair即可,set会先按照first排序,再按照second排序,所以直接取头或尾即可
Set天下第一!!!
再看Splay做法,码量多了好多
可以考虑用Splay维护优...
原创
2019-12-12 14:54:56 ·
91 阅读 ·
0 评论