摘要: http://poj.org/problem?id=2823 题意:你有一个长度n的序列,分别询问[1,k],[2,k+1],[3,k+2],...,[n-k+1,n]这n-k+1个区间的最大值和最小值。 单调队列入门题。用两个单调队列分别维护当前最大值和最小值的最优解、次优解、……K优解。 每次拓 阅读全文
posted @ 2017-10-04 17:54 ssttkkl 阅读(154) 评论(0) 推荐(0) 编辑