单调队列 - 兼 ACM PKU POJ 3250 及 2823 解题报告 [转]
摘要：[转] : http://blog.csdn.net/linulysses/article/details/5771084 单调队列 假设序列 {xi}n = x1,x2,...,xn 中定义有一序关系 < （这里，也可以是 <=, >, >= 等，具体的是哪一种序关系视应用决定）。 那么，{xi}n 的一个单调队列为 {xi}n 的一个子序列 xj1,xj2,...,xjk，其中，j1 < j2 < ... < jk，对任意 jp < jq，*** < xjq。这个性质为单调队列的单调性：下标的单调和元素之间的单调。 和一般的队列类似，元
阅读全文
posted @ 2011-12-03 10:49
