Category Archives: 单调队列

FZU 1894 志愿者选拔 (单调队列)

题目模拟了了一个队列,有三种操作,分别的功能是:C,把一个人品值为val的人入队列;G,讲队列头出队列;Q询问 …

poj 2823 Sliding Window (单调队列)

求窗口划过的每个位置的最大值和最小值。 单调队列维护最大值和最小值,尾部不断更新保持递增(递减)序列,头部讲小 …