2019年2月22日
【OI】单调队列
摘要： 所谓单调队列，就是一个保持着某种性质的队列，通常是队列从队头到队尾，维护一种递增递减的关系。 这种队列通常用来解决一些连续区间的最值问题。 这种队列的入队要保证符合当前的性质，例如一个递增的单调序列（从左到右是从头到尾）：7,9,10,11 这时，入队时要保证是递增的：例如12这个元素可以入队，而1 阅读全文
posted @ 2019-02-22 21:14 dudujerry 阅读(226) 评论(0) 推荐(0) 编辑