滑动窗口/【模板】单调队列
题目
解析
单调队列模板题:
单调队列:用双端队列实现,取值时从队头取,插入值时将队尾的比它小/大的值全部扔出去即可维护单调递增/递减
神奇的是,洛咕这题包括图都是直接抄POJ的,但是洛咕的乱写都能过,POJ就必须加快读,最关键的是,POJ给了12秒,洛咕只有1秒……
反观程序效率,同样是快读快输,蒟蒻我的程序POJ用了750MS,某句爷的程序POJ居然用了11922MS(还差一点就T了)
《人生巅峰》
code:
#include<cstdio>
#include<deque>
using namespace std;
bool isdigit(char x){
return (x<'0'|x>'9')?0:1;}
int n,m,a[1000010],b[1000010];
deque <int> c,d;//c递减,d递增
inline int read()
{
int num=0,f=1;
char c=0;
while(!isdigit(c=getchar())){
if(c