![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
Pickled cucumber
这个作者很懒,什么都没留下…
展开
-
洛谷 P1886 滑动窗口 /【模板】单调队列
题目: 代码: #include<bits/stdc++.h> using namespace std; const int N = 1e3 + 1; int a[N]; int main() { int n, k; cin >> n >> k; int m; vector<int>v;//单调递减队列 for (int i = 0; i < n; ++i) { cin >> ...原创 2021-08-14 22:53:24 · 153 阅读 · 0 评论 -
洛谷 P5788 【模板】单调栈
题目: 在数组中求每个元素之后第一个比它大的数的下标 题解: 使用递减单调栈来存储下标,从后往前遍历数组 代码: #include<bits/stdc++.h> using namespace std; #define f(i,n) for(int i=1;i<=n;++i) const int N = 3e6 + 1; typedef long long ll; ll a[N]; ll ans[N]; int main() { ios::sync_with_stdio..原创 2021-08-13 14:02:31 · 148 阅读 · 0 评论