HDU 6215 模拟链表 + 队列优化
简略题意:对一个序列做如下操作:每次同时将一个数,以及这个数右边的比他小的数删除,执行若干次直到整个序列单调不递减。输出最终序列。假若直接模拟的复杂度是O(n^2)的。
用pre[i]代表与i相连的,在i之前的数。
用suf[i]代表与i相连的,在i之后的数。
其实如果我们需要删除[l,r][l, r]区间,那么我们下次有可能删除的只有pre[l]pre[l],用队列存下这个pre[l]pre
原创
2017-10-09 16:16:10 ·
319 阅读 ·
0 评论