最后需要一个线性的数据结构来维护插入/删除 最大/最小值,查询最大/最小值。本题是因为有一些特殊性质,可以用两个队列完成。
但是我写了三个双端队列,每个队列有个性质,就是从前往后保持单调递增。每次插入一个值的时候,依次查询是否能插入队首,使得这个双端队列能够保持单调的性质。如果不行,再依次查看队尾能否插入。能够通过 UOJ 的所有数据。
但是如果只有两个队列,存在一种数据,使得插入一个元素时,无论插入到哪个队列都无法让队列保持性质。
请问这种做法的正确性是否保证。