威风镰鼬

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #滑动窗口#

思路应该是单调队列的板子题吧。我用的是双向队列deque（可能会比较慢）。原理很简单，对于需要输出大的那个数的队列，比较最后的元素是否比新加入的数小，是的话就弹出最后的元素，重复此操作，最终得到一个单调递增的队列。如果队首的元素滑出窗口了，那么直接pop掉，对另外一个队列也是同理。代码 #inc...

deque 队列

2021-07-06

1 529

题解 | #[USACO 2009 Ope S]Cow Line#

思路可以使用vector，也可以使用双向队列（deque）去做，幸好数据能过D操作，不然就要手打了。代码 #include<bits/stdc++.h> #define int ll using namespace std; typedef long long ll; deque&l...

deque 普及组队列

2021-06-30

1 437