Z_sea的博客

题目链接 http://poj.org/problem?id=2823 【题解】 这个题目就是纯模板题，但是这个题目有很多坑点，首先这个题目是多组输入的，然后这个输出还卡我们时间 #include<stdio.h> #include<iostream> using namespace std; const int N = 1e6+10; int IM[N],Im[...

参考博客：单调队列与单调栈用法详解 单调栈原理及应用 详解 附各种类型的题目练习 参考：[洛谷日报第9期]浅谈单调队列 其中有两幅图片是从上面的博客中获取的！！！ 请尊重原创，大家可以点击上面链接找到对应的博客学习。 我只不过是借用两幅图片罢了 【单调栈】： 解决问题： 可以获取左边第一个或者右边第一个比当前位大或者小的数。 具体表现为： 1.最基础的应用就是给定一组数，...