BZOJ2457 BeiJing2011 双端队列

【问题描述】   Sherry现在碰到了一个棘手的问题,有N个整数需要排序。  Sherry手头能用的工具就是若干个双端队列。        她需要依次处理这N个数,对于每个数,Sherry能做以下两件事: 1.新建一个双端队列,并将当前数作为这个队列中的唯一的数; 2.将当前数放入已有的队列的头之前或者尾之后。   对所有的数处理完成之后,Sherry将这些队列排序后就可以得到一个非降的序列。
相关文章
相关标签/搜索