![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
dan__zh
qq:1244536605
看我的博客有任何地方没看懂的可以加我qq,我会仔细解答~~~
展开
-
洛谷P1901 发射站 单调栈
洛谷P1901 发射站 标签 单调栈 简明题意 无 思路 首先考虑暴力做法,能拿到60分,代码如下 #include<cstdio> #include<algorithm> using namespace std; const int maxn = 1000000 + 10; int n, h[maxn], w[maxn]; void solve(...原创 2019-07-06 16:00:12 · 269 阅读 · 0 评论 -
洛谷P1823 Patrik 音乐会的等待 重复元素的单调栈
洛谷P1823 [COI2007] Patrik 音乐会的等待 标签 简明题意 给一个长度为n的序列,问存在多少对数,使得这对数之间不存在大于这两个数的数。n <= 500000 思路 首先考虑用朴素方法,主要代码如下,自行理解。这种方法可以得到72分。 for (int i = 1; i <= n; i++) { int cur = 0; for (int j...原创 2019-07-06 20:05:49 · 265 阅读 · 0 评论