POJ 2823 (从经典滑动窗口最大值问题入门单调队列)
题目链接POJ 2823题目大意输入一个长度为n(n≤\le10610^6)的数列,给定一个长度为k的窗口,让这个窗口在数列上移动,求移动到每个位置窗口中包含数的最大值和最小值。即设序列为A1A_1,A2A_2,…,AnA_n,设f(i)=min{Ai−k+1A_{i-k+1},Ai−k+2A_{i-k+2},…,AkA_k} ,g(i)=max{Ai−k+1A_{i-k+1},Ai−k+2A_{i
原创
2016-12-01 00:20:06 ·
2988 阅读 ·
2 评论