单调队
Z_sea
这个作者很懒,什么都没留下…
展开
-
【单调队列】poj2823_Sliding Window
题目链接http://poj.org/problem?id=2823【题解】这个题目就是纯模板题,但是这个题目有很多坑点,首先这个题目是多组输入的,然后这个输出还卡我们时间#include<stdio.h>#include<iostream>using namespace std;const int N = 1e6+10;int IM[N],Im[...原创 2019-04-07 23:52:15 · 197 阅读 · 0 评论 -
【单调栈】【附上模板题】单调栈原理和应用
参考博客:单调队列与单调栈用法详解单调栈原理及应用 详解 附各种类型的题目练习参考:[洛谷日报第9期]浅谈单调队列其中有两幅图片是从上面的博客中获取的!!!请尊重原创,大家可以点击上面链接找到对应的博客学习。我只不过是借用两幅图片罢了【单调栈】:解决问题:可以获取左边第一个或者右边第一个比当前位大或者小的数。具体表现为:1.最基础的应用就是给定一组数,...原创 2019-04-30 11:33:32 · 1032 阅读 · 0 评论