5069专题

5069. 一端进,两端出 浙江大学考研上机题

给定一个输入受限的双端队列(即一个端点允许插入和删除,另一个端点只允许删除的双端队列)和一个长度为 N 的插入序列。 插入序列中的元素两两不同。 你需要将插入序列中的元素按顺序依次插入到给定队列中。 在插入过程中和插入完成后的任意时刻,你可以随时删除队列中的现有元素(如果有的话)。 将所有元素按删除顺序进行排列可以得到删除序列。 现在,给定 K个删除序列,对于每个删除序列,请你判断其能否