【POJ 2823】Sliding Window 【滑动窗口/单调队列入门
题目大意
输入一个长度为n(n≤≤106106)的数列,给定一个长度为k的窗口,让这个窗口在数列上移动,求移动到每个位置窗口中包含数的最大值和最小值。即设序列为 A 1 , A 2 , … , A n A1,A2,…,An A1,A2,…
题目大意
输入一个长度为n(n≤≤106106)的数列,给定一个长度为k的窗口,让这个窗口在数列上移动,求移动到每个位置窗口中包含数的最大值和最小值。即设序列为 A 1 , A 2 , … , A n A1,A2,…,An A1,A2,…