![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
lushanlushan0026
退役acmer,准研究生
展开
-
牛客多校2 Fake Maxpooling
单调栈的模板题吧 没啥好讲的 被卡了一点空间 去掉了一个数组就过了参考洛谷理想的正方形#include <bits/stdc++.h>using namespace std;const int N = 5002;int n,m,k,FRONT,BACK;int Q[N];int X[N][N];int a[N][N];typedef long long ll;int main(){ scanf("%d%d%d",&n,&m,&k); ...原创 2020-07-15 18:23:00 · 109 阅读 · 0 评论 -
Ascending Rating HDU - 6319 单调队列
这题把题目一读完就有滑动窗口那味了 当时就想这绝*是单调队列 但是想了好久 不知道怎么维护cnt 后来队友给了个反正来的思路 我发现确实可以先把n个数求出来 然后从后往前 维护一个单调递减的单调队列 当我们遍历的个数>=m时 单调队列的元素个数就是 cnt 队首就是mx 有点卡时间 最好加个快读#include<bits/stdc++.h>using namespace std;const int N = 1e7+10;typedef long lo...原创 2020-07-10 09:55:59 · 125 阅读 · 0 评论