Loading

algo 单调栈队列

用于一定区间内的维护最大/最小值

单调队列

class Myqueue{
private:
	deque<int> dq;
public:
	Myqueue(){}

	void Push(const int &num){
		while (!dq.empty() && dq.back() < num) dq.pop_back();
		dq.push_back(num);
	}

	void Pop(int num){
		if (!dq.empty()&&num == dq.front()) dq.pop_front();
	}

	int front(){
		return dq.front();
	}
};
posted @ 2024-05-17 19:36  big_shark  阅读(8)  评论(0)    收藏  举报