单调队列
Huglight
这个作者很懒,什么都没留下…
展开
-
XDU暑训2019 Day8 洛谷P1886 单调队列
题意:给出一个序列和窗口大小k,窗口从序列头开始向右移,求每次移动后窗口中所有最大值和最小值 思路:首先想到ST表,结果内存超了 #include<algorithm> #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<ma...原创 2019-07-10 15:35:34 · 129 阅读 · 0 评论 -
NowCoder 字典序最大的子序列 单调队列
题意:给一个字母序列,求出所有子序列中字典序最大的序列,如ababba输出bbba 思路:维护一个单调递减队列即可 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5; string s; int main() { while (cin >> s) { char res[maxn]; ...原创 2019-08-12 16:58:40 · 202 阅读 · 0 评论