单调队列-从入门到入门到无边界递归入门

最新推荐文章于 2022-01-28 23:56:42 发布

AndrewMe8211

最新推荐文章于 2022-01-28 23:56:42 发布

阅读量176

点赞数

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_43907802/article/details/101388861

版权

数据结构专栏收录该内容

38 篇文章

订阅专栏

前置博客

解决的问题

静态区间最值

模版

class dandiaoqueue{
	public:
		struct node{
			int pos;
			int w;
		};
		node que[maxn];
		int l,r;
		void init(){clean(que,0);l=1;r=0;}
		void push_back(int pos,int w){
			que[++r].pos=pos;
			que[r].w=w;
		}
		void pop_back(){--r;}
		void pop_front(){++l;}
		node front(){return que[l];}
		node back(){return que[r];}
		bool empty(){return l>r;}
}duilie;